38. Count and Say

38. Count and Say

---

题目描述：

The count-and-say sequence is the sequence of integers with the first five terms as following:

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

1 is read off as “one 1” or 11.
11 is read off as “two 1s” or 21.
21 is read off as “one 2, then one 1” or 1211.

Given an integer n, generate the nth term of the count-and-say sequence.

Note: Each term of the sequence of integers will be represented as a string.

Example 1:

Input: 1
Output: "1"

Example 2:

Input: 4
Output: "1211"

翻译：

数一数说一说，规则如下，1因为是一个一所以读成11，然后对于11来说，因为是两个一所以都城21，再对21，因为是一个二和一个一，所以读成1211，依次类推。

思路：

刚开始可以说是完全没有读懂题，感觉自己像个傻子，以为只有这5种情况，写了个switch就提交了一遍，埃。。。。
后来看了discuss里面的一篇，这才读懂了题，大概明白是什么意思了，但是又没有完全的搞明白，以为只有1和2，就又傻了一波。。。。
最后的思路就是，声明两个字符串，一个是存每次的结果，另一个作为暂存。
在输入的循环次数下面，每次对前一个结构进行遍历，
如果有相同的值就一直查这相同的值到底有多少个，然后将这个次数和这值本身添加到暂存字符串尾部；
若无相同的值就将1和转化成字符串的该值添加到暂存字符串的尾部。每次遍历结束后，用暂存的字符串更新结果字符串，再将暂存字符串清空。

class Solution {
public:
    string countAndSay(int n) {
        string start = "1";
        if(n==1) return start;
        string ans;
        for(int i=1;i<n;i++){
            string tmp=""; 
            if(i==1){tmp = "11";ans=tmp;continue;}
            for(int j=0;j<ans.size();j++){
                if(ans[j]==ans[j+1]){
                    int times = 1;
                    while(ans[j]==ans[j+1]) {times++;j++;} 
                    string t = to_string(times);
                    tmp.append(t);
                    tmp.append(1,ans[j]);//append不能直接添加字符
                }
                else {
                    tmp.append("1");
                    tmp.append(1,ans[j]);
                }
            }
            ans = tmp;
        }
        return ans;
    }
};

总结：

简单题如果连题都读不懂的话，，就没有救了。。。