38. Count and Say

来源:互联网 发布:linux端口映射 命令 编辑:程序博客网 时间:2024/05/19 05:03

这里写图片描述
问题描述:第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;    }
原创粉丝点击