压缩字符串 实现思路及练习题

题目:压缩字符串"AAAABBBCCDDDDEEEEEEFFF"使得其输出结果为A4B3C2D4E6F3

比如:

输入:AAAABBBCCDDDDEEEEEEFFF

输出:A4B3C2D4E6F3

实现思路:遍历当前字符串,从第一个元素开始,遍历至倒数第二个元素,分别获取当前字符以及下一个字符然后对当前字符与下一个字符进行判断,如果相邻字符相等,表示连续相同,对其进行累加计数。否则相邻字符不相等,表示连续中断,将之前计数完成的字符与字符个数添加到字符串末尾,并重新设置要比较的字符,且重新计数。

实现代码:

package com.ztt.Demo01;

public class demo20 {

	public static void main(String[] args) {
		// 压缩字符串
		
		String s ="AAAABBBCCDDDDEEEEEEFFF";
		
		String comp=compress(s);
		System.out.println(comp);
	}
		private static String compress(String str) {
			StringBuilder ret=new StringBuilder();
			
			//遍历当前字符串
			//从第一个元素开始
			//遍历至倒数第二个元素
			
			int count=1;
			for(int i=0;i

运行结果:

A4B3C2D4E6F3

你可能感兴趣的:(java,开发语言,算法)