如何实现aaabbbsdd转换成3a3bs2d

Question

如何实现aaabbbsdd转换成3a3bs2d
我刚开始的思路是用正则表达式
先切割然后替换，可是写不出来。
希望大家能写出来参考一下、谢谢。或者给个伪代码。

Answer 1

[code="java"]
public class StringZip {

public static void main(String[] args) {

    StringBuilder sb = new StringBuilder();
    Stack stack = new Stack();

    for (char c : "aaabbbsdd".toCharArray()) {
        stack.push(c, sb);
    }
    stack.append(sb);

    System.out.println(sb);
}

static class Stack {

    private int count = 1;
    private Character chr;

    public void push(char c, StringBuilder sb) {

        // 初次。
        if (chr == null) {
            chr = c;
            return;
        }

        // 相同则+1。
        if (chr == c) {
            count++;
            return;
        }

        // 不同则输出。
        append(sb);

        // 重置。
        chr = c;
        count = 1;
    }

    public void append(StringBuilder sb) {
        if (count > 1) {
            sb.append(count);
        }
        sb.append(chr);
    }
}

}
[/code]