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.