leetcode38. Count and Say

最新推荐文章于 2023-06-09 10:21:32 发布

站在风口的熊

最新推荐文章于 2023-06-09 10:21:32 发布

阅读量158

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode&poj 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/barebear007/article/details/78523808

leetcode&poj 专栏收录该内容

83 篇文章

订阅专栏

本文提供了一个解决LeetCode上第38题Count and Say问题的C++实现方案。通过递归的方法生成序列，并用字符串操作来计数并描述前一个序列中的数字，最终返回形成的字符串。

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

leetcode38. Count and Say

class Solution {
public:
    string countAndSay(int n) {
        if(n<=1) return "1";
        string lower = countAndSay(n-1);
        int left = 0;
        int num = lower[0];
        int numLen = 0;
        string newString = "";
        while(left<lower.size()){
            if(num==lower[left]){
                numLen++;
                left++;
            }else{
                newString += string(1,(numLen+'0'))+string(1,num);
                numLen = 1;
                num = lower[left];
                left++;
            }
        }
        newString += string(1,(numLen+'0'))+string(1,num);
        return newString;
    }
};