字符串的“压缩”

这题本是前几天笔试时的一道题，当时思路不是很清晰，写得不是很对。后来仔细想想理清思路之后重新写了一下，经过多组输入的测试，还未发现明显的bug。

这题的要求大致是这样的：任意输入一个字符串，比如 wwwabc，要求将连续出现的字符进行压缩，压缩后所得字符串应该为 3wabc；又例如abcdddefg，压缩后的字符串应该为 abc3defg。

代码如下所示：

import java.util.Scanner;

public class WordCompression {
	public static void main(String[] args) {
		System.out.println("Input a string:");
		Scanner in = new Scanner(System.in);
		String s = in.nextLine();
		in.close();

		String compWord = getComprssedWord(s);
		System.out.println(compWord);
	}

	/**
	 * 计算压缩后的字符串。比如 wwwabc 压缩后就为 3wabc，qwerbbasd 压缩后就为 qwer2basd
	 * 
	 * @param s
	 *            待压缩字字符串
	 * @return 压缩后的字符串
	 */
	public static String getComprssedWord(String s) {
		int len = s.length();
		int count = 1; // 字符连续出现的次数
		StringBuilder sb = new StringBuilder();

		if (len == 1) { // 如果字符串中就一个字符，直接返回包含该字符的字符串
			return sb.append(s.charAt(0)).toString();
		}

		for (int i = 0; i < len - 1; i++) {
			if (s.charAt(i) == s.charAt(i + 1)) { // 如果下一个字符与当前字符相等，则
				count++; // 将出现次数加 1
			} else if (count == 1) { // 如果没有连续出现，则
				sb.append(s.charAt(i)); // 将当前字符加入到 StringBuilder
				
				if (i == len - 2) { // 如果是最后一次循环，则
					sb.append(s.charAt(len - 1)); // 将最后一个字符加入 StringBuilder
				}
			} else { // 如果一个字符连续出现，则
				sb.append(Integer.toString(count) + s.charAt(i)); // 以压缩形式将其添加到 StringBuilder 中
				count = 1; // 并将 count 置为初始值
				
				if (i == len - 2) { // 如果是最后一次循环，则
					sb.append(s.charAt(len - 1)); // 将最后一个字符加入 StringBuilder
				}
			}
		}

		if (count > 1) { // 处理最后两个字符相同的情况
			sb.append(Integer.toString(count) + s.charAt(len - 1));
		}

		return sb.toString();
	}
}

可以看出思路其实并不复杂，算法也很原始（实在是能力有限）。
这几天笔试机试也参加了好几场，基本上考察得比较基础比较细，特别是对于字符串的操作出现频率非常高。