Leetcode Count and Say

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #迭代

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

本文介绍了一个通过迭代实现的计数并描述序列算法。该算法对于给定的整数n，生成第n个序列。具体实现中使用了字符串操作来完成对序列中连续数字的计数，并将计数结果添加到数字前。

题意：将连续相同数字的个数加到该数字之前。

思路：迭代暴力。

class Solution {
public:
    string countAndSay(int n) {
        string s;
        s = "1";

        for(int i = 1; i < n; ++ i) {

            string tempss;
            for(unsigned j = 0; j < s.length();) {
                int num = 0;
                char c = s[j];

                unsigned k = j;
                while(k < s.length()) {
                	if(s[k] != s[j]) break;
                	k ++;
                	num ++;
                }

                if(k == s.length()) {
                	tempss += ('0' + num);
                	tempss += c;
                	break;
                }
                else {
                	j = k;
                	tempss += ('0' + num);
                	tempss += c;
                }

            }
            s = tempss;

        }

        return s;
    }
};