报数-LintCode

报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示：
1, 11, 21, 1211, 111221, …
1 读作 “one 1” -> 11.
11 读作 “two 1s” -> 21.
21 读作 “one 2, then one 1” -> 1211.
给定一个整数 n, 返回 第 n 个顺序。

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

思路：
递归，在字符串中求数字连续出现的次数，据此，得出下一个字符串。

#ifndef C420_H
#define C420_H
#include<iostream>
#include<string>
using namespace std;
class Solution {
public:
    /*
    * @param n: the nth
    * @return: the nth sequence
    */
    string countAndSay(int n) {
        // write your code here
        if (n <= 0)
            return NULL;
        if (n == 1)
            return "1";
        if (n == 2)
            return "11";
        string str = countAndSay(n - 1);
        int len = str.size();
        string res;
        int count = 1;
        for (int i = 0; i < len-1; ++i)
        {
            if (str[i] == str[i + 1])
            {
                count++;
                if (i == len - 2)
                {
                    res += to_string(count);
                    res += str[i];
                }
            }
            else
            {
                res += to_string(count);
                res += str[i];
                if (i == len - 2)
                {
                    res += "1";
                    res += str[len-1];
                }
                count = 1;
            }
        }
        return res;
    }
};
#endif