简单的字符串 java双指针O(n)复杂度！

import java.util.Scanner;

public class Main {
    /**
     * ABBCCC
     * j
     *  k
     * 长度为k-j，字符取的是j位置的字符
     */
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int time = scanner.nextInt();
            for (int i = 0; i < time; i++) {
                char[] chars = scanner.next().toCharArray();
                //避免每次都要在循环里面获取长度
                int len = chars.length;
                StringBuilder resultBuilder = new StringBuilder();
                //j和k双指针，当j和k的值不同时，记录数值（k-j）即为相同字符的长度，并将j瞬间移动到k的地方，k继续向下便利
                int j = 0, k = 0;
                for (k = j + 1; k < len; k++) {
                    if (chars[j] != chars[k]) {
                        if (k - j > 1) {
                            resultBuilder.append(k - j);
                        }
                        resultBuilder.append(chars[j]);
                        j = k;
                    }
                }
                //处理最后的场景
                if (k - j > 1) {
                    resultBuilder.append(k - j);
                }
                resultBuilder.append(chars[j]);
                System.out.println(resultBuilder.toString());
            }
        }
    }
}

//   java相关技术文章，希望帮助到你