題目：

數序列是指一個整數序列，按照其中的整數的順序進行報數，得到下一個數。其前五項如下：

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 ，輸出報數序列的第 n 項。

註意：整數順序將表示為一個字符串。

示例 1:

輸入: 1
輸出: "1"
示例 2:

輸入: 4
輸出: 
 
"1211"

1.解題思路：

統計字符串中數字的個數，並組成新的字符串，下一個循環繼續統計新的字符串中的字符的個數。

class Solution {
public:
    string countAndSay(int n) {
        string str = "1";
        
        for(int i = 2;i <= n; ++i){
            string tmp = "";
            int start = 0;
            int cnt = 0;
            for(int j = 0;j < str.size(); ++j){
                
 
if(str[j] == str[start]){
                    cnt++;
                }else{
                    tmp += to_string(cnt) + str[start];
                    start = j;
                    cnt = 1;
                }
            }
            tmp += to_string(cnt) + str[start];
            str = tmp;
        }
        
        
 
return str;
    }
};

【簡單算法】19.數數並說