java - 字符串压缩到字符数组列表

Question

我有一个字符串，我正在将其压缩为带有计数的字符数组。我没有得到字符串中最后的字符数。

public class StringComp {

    public static void main(String[] args) {

        String st = "aaabbccaaaaadddd";
        ArrayList<Character> chars = new ArrayList<>();
        int count = 1;
        char ct;

        for(int i = 0; i < st.length() - 1; i++) {
            if(st.charAt(i) == st.charAt(i+1)) {
                count++;
            }else {
                ct = Integer.toString(count).charAt(0);
                chars.add(ct);
                chars.add(st.charAt(i));
                count = 1;  
            }
        }
        System.out.println(chars.toString());

    }

}

我的输出:

[3, a, 2, b, 2, c, 5, a]

我的输出应该是:

[3, a, 2, b, 2, c, 5, a, 4, d]

我似乎无法在我的代码中找到错误。

Answer 1

您应该在循环后添加最终计数:

...
for(int i = 0; i < st.length() - 1; i++) {
    if(st.charAt(i) == st.charAt(i+1)) {
        count++;
    }else {
        ct = Integer.toString(count).charAt(0);
        chars.add(ct);
        chars.add(st.charAt(i));
        count = 1;  
    }
}
ct = Integer.toString(count).charAt(0);
chars.add(ct);
chars.add(st.charAt(st.length()-1));

另请注意，将计数存储为单个字符并不是一个好主意。如果计数大于 9 怎么办？