咖啡网站设计模板渭南免费做网站

题目链接
题目:

分析:

• 题目的意思如下:
• 所以我们需要引用双指针来找到连续的字符有几个, 并添加到答案中, 接着将此字符添加到答案中, 让left = right , 继续向后遍历整个字符串, 重复上面的操作
• 将答案重新赋给字符串, 继续重复上述操作, 应该重复n - 1 次, 因为n为1的时候, 直接输出"1"即可

代码:

class Solution {public String countAndSay(int n) {String ret = "1";while (n > 1) {int left = 0;int right = 0;StringBuilder str = new StringBuilder();int len = ret.length();while (right < len) {while (right < len && ret.charAt(left) == ret.charAt(right)) {right++;}str.append(Integer.toString(right - left));str.append(ret.charAt(left));left = right;}ret = str.toString();n--;}return ret;}
}