JAVA字符串压缩（算法）

解题思路为：

令 ii指向字符串的「首个字符」， jj向前遍历，直到访问到「不同字符」时停止，此时 j - i 便是「首个字符」的连续出现次数，即可完成首个字符的压缩操作。
接下来，从下个字符开始，重复以上操作，直到遍历完成即可。
根据题目要求，最终返回「原字符串」和「压缩字符串」中长度较短的那个。

   public String compressString(String S) {
        int i = 0, j = 0, ls = S.length();
        StringBuilder res = new StringBuilder();//创建新的字符串对象
        while (i < ls) {
            while (j < ls && S.charAt(i) == S.charAt(j))
                j++;
            res.append(S.charAt(i)).append(j - i);//把字符以及出现的次数添加到字符串里
            i = j;
        }
        return res.length() < ls ? res.toString() : S;
    }