38. Count and Say

最新推荐文章于 2020-04-03 01:01:57 发布

ShenYounger

最新推荐文章于 2020-04-03 01:01:57 发布

阅读量244

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：模拟

本文链接：https://blog.youkuaiyun.com/wusecaiyun/article/details/46990535

leetcode 专栏收录该内容

220 篇文章

订阅专栏

本文详细介绍了如何通过C++编程实现自定义计数和说功能，提供了完整的代码实现步骤，适用于进阶C++学习者。重点在于理解并实现字符串操作和递归逻辑。

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

此题简单的模拟就行了。以后做题的适合，一定要想明白再写代码。代码如下：

class Solution {
public:
    string countAndSay(int n) {
        string res = "1";
        int i = 1;
        while (i<n) {
            string next;
            int count = 1;
            for (int j = 1; j <(int)res.length(); j++) {
                if (res[j] == res[j-1]) {
                    count++;
                } else {
                    next += to_string(count) +res[j-1]; // 注意res[j-1]是char类型以及to_string函数的使用
                    count = 1;
                }
            }
            
            next += to_string(count) +res[res.length()-1]; // 结尾数字不要忘记加上
            res = next;
            i++;
        }
        return res;
    }
};