Count and Say

最新推荐文章于 2024-12-21 10:31:21 发布

原创最新推荐文章于 2024-12-21 10:31:21 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一个名为“计数并说”的算法实现，通过C++代码展示了如何生成指定长度的序列。该算法遵循特定的规则来构造字符串序列，对于理解递归和字符串操作有很好的示范作用。

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

class Solution {
public:
    string countAndSay(int n) 
    {
        if(n<=0)
            return "";
        string result="1";
        for(int i=2;i<=n;++i)
        {
            string temp="";
            int start=0;
            int end=0;

            for(int j=1;j<result.size();++j)
            {
                if(result[j]==result[j-1])
                {
                    end=j;
                }   
                else
                {
                    temp+=to_string(end-start+1)+result[j-1];
                    start=j;
                    end=j;
                }
                    
            }
            temp+=to_string(end-start+1)+result[end];
            result=temp;
        }
        return result;
        
    }
};