leetcode Count and Say

来源:互联网 发布:比较好的java入门书籍 编辑:程序博客网 时间:2024/05/02 02:11

代码

class Solution {public:    string countAndSay(int n) {                string s = "";        if(n==0)            return s;                for(int i = 1; i <= n; ++i)            s = countAndSayHelper(s);                return s;                }        string countAndSayHelper(string &s)    {        if(s.size()==0)            return "1";                string temp = "";                for(int i = 0; i < s.size(); ++i)        {            int cnt = 1;            while(i+1<s.size()&&s[i]==s[i+1])            {                cnt++;                i++;            }            temp += (cnt+'0');            temp += s[i];                    }                return temp;            }};

0 0
原创粉丝点击