Count and Say

最新推荐文章于 2025-08-24 15:58:27 发布

原创最新推荐文章于 2025-08-24 15:58:27 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

学习专栏收录该内容

122 篇文章

订阅专栏

本文介绍了一种生成计数读数序列的方法，通过迭代更新字符串实现特定整数n对应的序列。文章提供了一个C++实现的例子，展示了如何通过逐个字符读取并计数来生成目标序列。

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

The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, ...

1 is read off as "one 1" or 11.
11 is read off as "two 1s" or 21.
21 is read off as "one 2, then one 1" or 1211.

Given an integer n, generate the nth sequence.

Note: The sequence of integers will be represented as a string.

和前面一道题差不多，中间加个临时string来udpate result.

有个小陷阱就是update 重复字符的时候记得要update 当前指针，否则output limit exceeded...另外这个题对内存还有要求。。。

class Solution {
public:
    string countAndSay(int n) {
        string res="1";
        for (int i=2; i<=n; i++){
            string tmp; // for given round;
            for (int j=0; j<res.size(); j++){
               char a=res[j];
               int cnt=1;
               int k=j+1;
               while(k<res.size() && res[k]==res[j]){
                  k++;
                  cnt++;
                  j++;
               }
               tmp+=('0'+cnt);
               tmp+=a;
            }
            res=tmp;
        }
        return res;
    }
};