外观数列

public String countAndSay(int n) {

    if (n == 1) return "1";

    if (n == 2) return "11";

    List<List<String>> result = new ArrayList<>(n);

    // 初始化第一二个

    result.add(new ArrayList<>()<!--swig0-->);

    result.add(new ArrayList<>()<!--swig1-->);

    for (int i = 2; i < n; i++){

        // 前一个序列

        List<String> list = result.get(i - 1);

        // 第一个值

        String value = list.get(0);

        // 统计数量

        int number = 1;

        // 统计当前序列

        List<String> newList = new ArrayList<>();

        // 从第二个开始，记录重复值数量

        for (int j = 1; j < list.size(); j++){

            // 如果相等，数量加一

            if (list.get(j).equals(value)){

                number++;

            }else {

                // 不等则将当前数记录，并统计下一个数

                newList.add(number + "");

                newList.add(value);

                value = list.get(j);

                number = 1;

            }

        }

        // 记录最后一个值

        newList.add(number + "");

        newList.add(list.get(list.size() - 1));

        result.add(newList);

    }

    List<String> list = result.get(n - 1);

    return String.join("", list);

}

public String countAndSay1(int n) {

    String result = "1";

    for (int i = 2; i <= n; i++){

        StringBuilder sb = new StringBuilder();

        // 当前数的下标

        int start = 0;

        // 从左到右扫描的下标

        int pos = 0;

        while (pos < result.length()){

            // 当前下标对应值等于扫描小标的值时，扫描下一个

            while (pos < result.length() && result.charAt(pos) == result.charAt(start)) {

                pos++;

            }

            // 知道扫描的值与当前值不等时，记录数量与当前值

            sb.append(pos - start).append(result.charAt(start));

            // 并将当前值更新

            start = pos;

        }

        result = sb.toString();

    }

    return result;

}