38. Count and Say

来源:互联网 发布:淘宝改后台软件 编辑:程序博客网 时间:2024/06/09 15:36

这题题意巨难懂啊……

大概就是1表示1,然后2的时候再对1进行解读:1个1,写作11,然后3的时候再对11进行解读:2个1,写作21……然后一直到n

几个问题大概就是:

1、string的使用问题,s=s+"1",还有s不能扩展int

2、count还有res都要记得每次循环结束后清零


class Solution {public:    string countAndSay(int n) {                if(n==0||n==1) return "1";                string res;        string s;        s=s+"1";        int count,round=1;        char num;        while(round<n){            res.clear();            for(int i=0;i<s.size();i++){                if(s[i]==s[i+1]) count++;                else{                    char c=count+'1';                    res=res+c+s[i];                    count=0;                }            }            s=res;            round++;        }                return res;    }};


0 0
原创粉丝点击