LeetCode---38. Count and Say

最新推荐文章于 2019-12-02 20:41:40 发布

hoohaa_

最新推荐文章于 2019-12-02 20:41:40 发布

阅读量158

点赞数

分类专栏： LeetCode刷题整理文章标签： LeetCode

本文链接：https://blog.csdn.net/pnnngchg/article/details/82949444

版权

LeetCode刷题整理专栏收录该内容

65 篇文章 3 订阅

订阅专栏

LeetCode—38. Count and Say

题目

https://leetcode.com/problems/count-and-say/description/
计数并发言。
n=1，输出1；
n=2，上次输出一个1，所以输出11；
n=3，上次输出两个1，所以输出21；
n=4，上次输出一个2和一个1，所以输出1211；
以此类推
要求给定n，1<=n<=30，输出n对应的输出。
在这里插入图片描述

思路及解法

因为每一个输出都是对上一个输出的发言，所以就不得不从1开始计数，直到我们想要的n。
具体的发言过程是这样的：两个指针遍历上一个输出的字符串，指针范围内的字符保持相同，这个字符作为我们的目标字符，字符的个数是两个指针的距离，发言就是字符个数+目标字符。然后循环遍历，直到到达字符串末尾。

代码

class Solution {
    public String countAndSay(int n) {
        String s = "1";
        for(int i=0; i<n-1; i++){
            s = sayNext(s);
        }
        return s;
    }
    public String sayNext(String s){
        int len = s.length();
        StringBuffer sb = new StringBuffer();
        int i=0, j=1;
        while(j<len){
            
            if(s.charAt(i)==s.charAt(j)){
                j++;
            }else{
                sb.append(j-i+""+s.charAt(i));
                i = j;
            }
            
        }
        sb.append(j - i + "" + s.charAt(i));
        return sb.toString();
    }
}