38. Count and Say

最新推荐文章于 2020-04-03 01:01:57 发布

guyy_moon

最新推荐文章于 2020-04-03 01:01:57 发布

阅读量113

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/faan0966/article/details/80391120

版权

Leetcode 专栏收录该内容

184 篇文章 0 订阅

订阅专栏

38. Count and Say

class Solution {
public:
    string countAndSay(int n) {
        if(n<1)
            return "";
        string res="1";
        for(int i=2;i<=n;i++){                   
            int len=res.size();
            string temp;
            int index=0;
            while(index<len){
                int num=1;
                char cur=res[index];
                while(index<len-1 && res[index]==res[index+1]){
                    index++;
                    num++;
                }
                temp+=to_string(num);
                temp+=cur;
                index++;
            }
            res=temp;
        }
        return res;
    }
};