欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

38. Count and Say

程序员文章站 2022-07-15 12:05:47
...

38. Count and Say
问题描述:第i+1个字符串是第i个字符串的读法。

    string countAndSay(int n) {
        if(n<=0) return "";
        string res="1";
        while(--n){
            string cur="";
            for(int i=0;i<res.size();i++){
                int num=1;
                while(i+1<res.size()&&res[i]==res[i+1]){
                    num++;
                    i++;
                }
                cur+=to_string(num)+res[i];
            }
            res=cur;
        }
        return res;
    }