Question

用Java 编程 如何将 字符串原地压缩。

题目描述：“eeeeeaaaff" 压缩为 "e5a3f2"。
字符串压缩算法，把s字符串压缩处理后结果保存在res中

比如：
输入
aaaaeefggg
输出为
a4e2f1g3

输入
hhfhhhhff
输出为
h2f1h4h2

Answer 1

对字符做累加，如果遇到相同字符则加1，否则输出累加的数

Answer 2

		String str = "aaaaaasssscccccdddddddwsaaasdcas";
		int length = str.length();
		List<Integer> index = new ArrayList<Integer>();
		for (int i = 0; i < length - 1; i++) {
			if(str.charAt(i) != str.charAt(i + 1)){
				index.add(i);
			}
		}
		if(str.charAt(length - 2) != str.charAt(length - 1)){
			index.add(length - 1);
		}
		int start = 0;
		StringBuffer result = new StringBuffer();
		for (int i = 0; i < index.size(); i++) {
			int end = index.get(i) + 1;
			if(i != 0){
				start = index.get(i - 1) + 1;
			}
			String temp = str.substring(start, end);
			result.append(temp.charAt(0)).append(end - start);
		}
		System.out.println(result.toString());
	最终结果是：a6s4c5d7w1s1a3s1d1c1a1s1

Answer 3

后秀名爱了慢