LeetCode之Count and Say

懒行者

于 2015-07-07 16:25:09 发布

阅读量307

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/shiyimin1/article/details/46791089

Leetcode 专栏收录该内容

168 篇文章

订阅专栏

本文深入探讨了一种序列生成算法的核心逻辑，通过解析递归过程到优化的迭代实现，揭示了其背后的数学原理和效率提升策略。

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

/*这是一道模拟题。第n个序列是根据n-1个序列获得的，所以
通过n-1次循环即可获得结果。*/
class Solution {
public:
    string countAndSay(int n) {
        string res("1");
        while(--n) res = getNext(res);
        return res;
    }
    
    string getNext(string &s){
        string res("");
        for(int i = 0; i < s.size();){
            int j = i + 1;
            for(; j < s.size(); ++j){
                if(s[j] != s[i]) break;
            }
            res += num2string(j-i) + s[i];
            i = j;
        }
        return res;
    }
    
    string num2string(int num){
        string res("");
        while(num > 0){
            char c = '0' + num%10;
            res += c;
            num /= 10;
        }
        reverse(res.begin(), res.end());
        return res;
    }
};