字符串压缩 [#4]

问题：

把字符串压缩，比如aaabbbbc， 压缩后成为：a3b4c1。

分析：

这题很简单，我们只需要从头到尾遍历一遍字符串即可。首先设置一个计数器count, 每次“指针移位”的时候，判断当前字符是否与前一个字符相等，如果相等，count++, 指针继续下移，否则，我们需要对前面已经遍历的字符串进行处理，然后重新初始化count，直到字符串遍历结束。这题的关键是对最后一个字符的处理。

public static String compress(char[] array) {
		if (array == null || array.length == 0 ) return null;
		
		int count = 1;
		StringBuilder sb = new StringBuilder();  //save the compressed string
		
		for (int index = 1; index < array.length; index++) {
			if (array[index] == array[index - 1]) {
				count++;
			} else {
				sb.append(array[index - 1]);
				sb.append(count);
				count = 1;
			}
		}
		//important! add the last character to the stringbuilder.
		sb.append(array[array.length - 1]);
		sb.append(count);
		
		return sb.toString();
				
	}

扩展：

给定一个排序的整数数组，去除里面重复的值。比如：{1,1,1,1,2,2,5,5,5,} 变为 {1,2,5}。

解法参考： http://blog.youkuaiyun.com/beiyeqingteng/article/details/6995988

转载请注明出处： http://blog.youkuaiyun.com/beiyeqingteng