【LeetCode】38. 报数

怼烎@ 2022-05-03 00:56 197阅读 0赞

**题目链接**：[https://leetcode-cn.com/problems/count-and-say/description/][https_leetcode-cn.com_problems_count-and-say_description]

#### 题目描述 ####

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：

1.      1
2.      11
3.      21
4.      1211
5.      111221

1 被读作 “one 1” (“一个一”) , 即 11。  
11 被读作 “two 1s” (“两个一”）, 即 21。  
21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。

给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。

注意：整数顺序将表示为一个字符串。

#### 示例 ####

输入: 1  
输出: “1”

输入: 4  
输出: “1211”

#### 解决方法 ####

//迭代
    class Solution { 
    public:
        string countAndSay(int n) { 
            string str[31];
            str[1]="1";
            for (int i=2;i<=30;i++){ 
                string s=str[i-1];
                int begin=0,end=0;
                while(end<s.size()){ 
                    if (end==s.size()-1 || s[end+1]!=s[end]){ 
                        str[i]+=(end-begin+1+'0');
                        str[i]+=s[begin];
                        begin=end+1;
                    }
                    end++;
                }
            }
            // for (int i=1;i<=30;i++)
            // cout<<str[i]<<endl;
            return str[n];
        }
    };

[https_leetcode-cn.com_problems_count-and-say_description]: https://leetcode-cn.com/problems/count-and-say/description/

发表评论取消回复

表情：

评论列表（有 0 条评论，197人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 38. 报数 JS

数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 ...

朴灿烈づ我的快乐病毒、/ 2024年04月18日 12:38/ 0 赞/ 56 阅读

相关 LeetCode 38.报数(Python3)

题目：报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21

客官°小女子只卖身不卖艺/ 2022年10月02日 14:57/ 0 赞/ 165 阅读

相关报数 -LeetCode

题目：报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 1112

刺骨的言语ヽ痛彻心扉/ 2022年05月19日 02:34/ 0 赞/ 219 阅读

相关 LeetCode38. 报数

报数序列是指一个整照其中的整数的顺序进数序列，按行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21

今天药忘吃喽~/ 2022年05月11日 04:06/ 0 赞/ 222 阅读

相关【LeetCode】38. 报数

题目链接：[https://leetcode-cn.com/problems/count-and-say/description/][https_leetcode-cn.com

怼烎@/ 2022年05月03日 00:56/ 0 赞/ 198 阅读

相关 LeetCode-38 报数

文章目录题目描述我的解法其他思路总结 Github

深藏阁楼爱情的钟/ 2022年03月30日 13:50/ 0 赞/ 213 阅读

相关 LeetCode38.报数

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 `1`被

痛定思痛。/ 2022年03月07日 13:18/ 0 赞/ 218 阅读

相关 leetcode:38.报数

题目描述：报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3.

蔚落/ 2022年02月17日 10:31/ 0 赞/ 231 阅读

相关 Leetcode:38报数

一、题目描述：报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3.

系统管理员/ 2021年11月11日 16:42/ 0 赞/ 338 阅读

相关 38. 报数

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21

逃离我推掉我的手/ 2021年06月22日 15:36/ 0 赞/ 422 阅读