38.报数

nicklaus_zhou

于 2019-04-30 20:35:43 发布

阅读量113

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_41274295/article/details/89715393

版权

leetcode 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个使用C++实现的Count and Say序列算法。该算法通过递归方式生成序列，每次迭代都会对上一次生成的字符串进行处理，统计相同字符连续出现的次数，并将次数和字符本身作为新的字符串元素输出。

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

#include "iostream"
#include "string"

string countAndSay(int n)
{
    if (1 == n)
        return "1";
    else
    {
        string last_str = countAndSay(n - 1);

        char num = '1';
        char temp = last_str.at(0);
        string output = "";
        for (int i = 1; i < last_str.size(); i++)
        {
            if (last_str.at(i) == temp)
                num++;
            else
            {
                output.push_back(num);
                output.push_back(temp);
                temp = last_str.at(i);
                num = '1';
            }
        }
        output.push_back(num);
        output.push_back(temp);
        return output;
    }
}
int main() {

    int input;
    cin >> input;
    
    string str = countAndSay(input);

    cout << str << endl;
    
    system("pause");
    return 0;
}