JAVA编程算法思想（字符串压缩）

题：

输入一串字符，请编写一个字符串压缩程序，将字符串中连续出现的重复字母进行压缩，并输出压缩后的字符串。

例如：

aac 压缩为 1ac

xxxxyyyyyyzbbb 压缩为 3x5yz2b

 

 public static void main(String[] args) {
        String sb = "xxxxxxxxxyyyyyyyyds";
        StringBuffer buffer=new StringBuffer();
        buffer.append(sb);
        buffer.append("$");
        //为啥加$呢？  因为处理下面在就比较时在确定最后一个字符时的数据越界异常
        StringBuilder res = new StringBuilder();
        int count = 1;
        for (int i = 0; i < buffer.length()-1; i++) {
            if (buffer.charAt(i) == buffer.charAt(i + 1)) {
                count++;
            } else {
                if (count > 1) {
                    res.append(count - 1);
                }
                res.append(buffer.charAt(i));
                count = 1;
            }
        }
        System.out.println(res.toString());
    }