數數並說

數數並說序列是一個整數序列，第二項起每一項的值為對前一項的計數，其前五項如下：

1.     1
2.     11
3.     21
4.     1211
5.     111221

1 被讀作 "一個一" 即 11。
11 被讀作  "兩個一" 即 21。
21 被讀作  "一個二 和 一個一" 即 1211。

給一個正整數 n ，輸出數數並說序列的第 n 項。

註意：該整數序列的每項都輸出為字元串。

一看這個題目，就知道肯定要用迴圈根據前一字元串生成字元串，n決定迴圈次數。

被之前刪除數組重覆的思路坑了後，寫了一個超級複雜的代碼，都不想貼上來了，然後看下了排名第一的代碼，

瞬間覺得自己就是一個智障。

直接用雙迴圈，判斷相同元素個數，不同就跳出內迴圈，進行賦值操作，並且把外迴圈的i賦值為內迴圈的j，即是新的字元就好了。

class Solution {
public:
string countAndSay(int n) {
　　string s="1";
　　int count=1;
　　while(n>1)
　　{
　　　　string tmp="";
　　　　for(int i=0;i<s.size();)
　　　　{
　　　　　　int j=i+1;
　　　　　　for(;j<s.size();++j)
　　　　　　{
　　　　　　　　if(s[i]==s[j]) count++;　　
　　　　　　　　else break;
　　　　　　}
　　　　　　tmp.push_back(char(count+'0'));
　　　　　　tmp.push_back(s[i]);
　　　　　　i=j;
　　　　　　count=1;
　　　　}
　　n--;
　　s=tmp;
　　}
　　return s;
}
};