LeetCode38 报数

题目

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

1. 1
2. 11
3. 21
4. 1211
5. 111221
   n=2时，1 （n=1）被读作 “one 1” (“一个一”) , 即 11。
   n=3时，11（n=2） 被读作 “two 1s” (“两个一”）, 即 21。
   n=4时，21（n=3） 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。
   给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。
   注意：整数顺序将表示为一个字符串。

示例

1. 示例 1:
   输入: 1
   输出: “1”

2. 示例 2:
   输入: 4
   输出: “1211”

C++代码

采用递归的思想，n=1时，返回值为1，n=2时，字符串长度为1（不能比较），则返回值为11
（卡了很久，主要是下标没搞清楚。。。）

class Solution {
public:
    string countAndSay(int n) 
    {
        if(n==1) return "1";
        string nums="1";
        for(int i=1;i<n;i++)
        {
            nums=getresult(nums);
        }
        return nums;
    }
    string getresult(string num)
    {
        if(num.length()==1) return "1"+num; //num长度为1时
        
        string temp="";
        int i=0;
        while(i<num.length())
        {
            int count=1;
            while(num[i]==num[i+count]) count++; //开始比较，相同则count+1，不相等则退出
            temp=temp+to_string(count)+num[i]; 
            i+=count;  
        }
        return temp;
    }
};