Leetcode典型题解答和分析、归纳和汇总——T38（外观数列）

题目描述：

外观数列是一个整数数列，从数字1开始，序列中的每一项都是对前一项的描述，前五项如下：

给定一个正整数n，输出外观数列的第N项。

题目解析：

由题目意思可知：第6步的结果为【312211】。于是我们可以采用递归算法来求解

class Solution{
    public:
    string countAndSay(int n){
        if(n==1) return "1";
        string strlast=countAndSay(n-1);
        int count =1;  //进行计数
        string res;//用于存放结果
        for(int i=0;i<strlast.size();i++)
        {
            if(strlast[i]==strlast[i+1]) //计算有多少个相同的数字
            {
                count++;
                continue;  //相同的数字可以直接读出
            }
            else 
            {
                if(strlast[i]!=strlast[i+1])
                {
                    res+=to_string(count)+strlast[i]; //表示将数字转化为字符串
                    count=1;
                }
            }
        }
        return res;
    }
};