压缩字符串

要求：压缩字符串"AAAABBBCCDDDDEEEEEEFFF"使得其输出结果为A4B3C2D4E6F3。

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

public class Work02 {
	public static void main(String[] args) {
		String s = "AAAABBBCCCCCDEF";
		
		String comp = compress(s);
		System.out.println(comp);
	}
	public static String compress(String str) {

		StringBuilder ret = new StringBuilder();
		
		//遍历当前字符串
		//从第一个元素开始
		//遍历至倒数第二个元素
		int count = 1;
		for(int i = 0;i<str.length()-1;i++) {
			//获取当前字符
			char current = str.charAt(i);
			//获取下一个字符
			char next = str.charAt(i+1);
			if(current==next) {
				//相邻字符相同(连续相同)
				count++;
			}else {
				//相邻字符不相同(连续中断)
				ret = ret.append(current).append(count);
				count=1;
			}
		}
		//处理最后一个字符
		ret.append(str.charAt(str.length()-1)+""+count);
		
		return ret.toString();
		
		
	}

}

输出：

A4B3C5D1E1F1

? ? ? ? ? ? ?