38. Count and Say | Java最短代码实现

原题链接：38. Count and Say

【思路】

报数指的是，按照其中的整数顺序进行报数，这样就从报数的结果中得到下一个数。本题用 result 表示最终结果，用变量 count 记录连续的相同字符出现的次数，每次循环将中间结果存在 StringBuilder 中：

    public String countAndSay(int n) {
        String result = "1";
        while (--n > 0) {
            int count = 1;
            StringBuilder sb = new StringBuilder();
            for (int i = 1; i < result.length(); i++)
                if (result.charAt(i) == result.charAt(i - 1)) count++;
                else {
                    sb.append(count).append(result.charAt(i - 1));
                    count = 1;
                }
            result = sb.append(count).append(result.charAt(result.length() - 1)).toString();
        }
        return result;
    }

18 / 18  test cases passed. Runtime: 5 ms  Your runtime beats 48.00% of javasubmissions.