Count and Say

最新推荐文章于 2025-08-24 14:36:59 发布

原创最新推荐文章于 2025-08-24 14:36:59 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

LeetCode 专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一个有趣的数列问题——Count and Say，并分别用C++和Python两种语言实现了该问题的解决方案。Count and Say数列是这样定义的：以数字1开始，之后每一项都是对前一项的描述。例如第一项为1，第二项是对1的描述“1个1”，即11，第三项是对11的描述“2个1”，即21。

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

c++

class Solution {
public:
    string countAndSay(int n) {
        if (n < 0) return "";
        string cur = "1";
        while (--n>0){
            int st = 0;
            int ed = 0;
            string tmp="";
            while (st<cur.size() && ed<cur.size()){
                int cnt = 0;
                while (ed<cur.size() && cur[st] == cur[ed]) {
                    cnt++;
                    ed++;
                }
                tmp.push_back(cnt + '0');
                tmp.push_back(cur[st]);
                st = ed;
                //ed = st;
            }
            cur = tmp;
        }
        return cur;
    }
};

python

class Solution(object):
    def countAndSay(self, n):
        """
        :type n: int
        :rtype: str
        """
        if n <0: return 0
        cur = '1'
        while n>1:
            n -= 1

            tmp = []
            st,ed =0,0
            while st<len(cur) and ed<len(cur):
                cnt=0
                while ed<len(cur) and cur[st]==cur[ed]:
                    cnt += 1
                    ed += 1
                tmp.append(str(cnt))
                tmp.append(cur[st])
                st = ed
            cur = ''.join(tmp)
        return cur