LeetCode 38:Count and Say

The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, ...

1 is read off as "one 1" or 11.
11 is read off as "two 1" or 21.
21 is read off as "one 2, then one 1" or 1211.

Given an integer n, generate the nth sequence.

Note: The sequence of integers will be represented as a string.

"数和说"序列的开头如下：

1, 11, 21, 1211, 111221, ...

1 读作"一个1" 或者11 （1个1）

11 读作"两个1" 或者21 （2个1）

21 读作"一个2，然后是一个1" 或者1211 （1个2，1个1）

给定一个整数n，返回第n个"数和说"序列

注意：返回的整数序列应当作用一个字符串表示

第一次写出一次通过的代码。。。虽然是很简单的题目但还是很高兴←_←思路就是从左往右读，读到不一样的就记录前面读到的个数和数字，然后接着读。。。

class Solution {
public:
    string countAndSay(int n) {
        string temp="1";
        for(int i=1;i<n;i++)
        {
            string temp1;
            int num=temp[0]-'0';
            int count=0;
            for(int j=0;j<temp.length();j++)
            {
                if(temp[j]-'0'==num)
                    count++;
                else
                {
                    temp1.append(to_string(count));
                    temp1.push_back(num+'0');
                    num=temp[j]-'0';
                    count=1;
                }
            }
            temp1.append(to_string(count));
            temp1.push_back(num+'0');
            temp=temp1;
        }
        return temp;
    }
};