leetcode Count and Say

Do_Cool_Thing

于 2014-10-27 20:43:04 发布

阅读量417

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Fighting

本文链接：https://blog.youkuaiyun.com/menyangyang/article/details/40514589

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种使用递归方法生成计数说字符串的算法实现，详细解释了算法的核心逻辑和步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码

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;
        
    }
};