《Leetcode刷题笔记》38. 外观数列

思路：遍历字符串，统计连续相同字符的个数，如果字符串的部分字段为“33”。那么它的描述就是“23”，我们统计出连续‘3’的个数为2，将2转为字符串再与‘3’拼接即可描述。

根据外观数列的特征，不难得出，最多有3位连续相同的数字，2223表示2个2，2个3，不可能出现类似2222的序列。所以外观序列中只会出现123三个数字。

代码讲解：i指示当前是第几个外观数列。对于当前的外观数列，令start和end为0，只要end指向字符等于start指向字符，将end+1，到两个不相等或者end超出字符串长度，将此段描述加到a中，最后另ans=a再判断i是否到n即可，不到则重复上面步骤。

class Solution {
public:
    string countAndSay(int n) {
        string ans = "1";
        int i = 1;
        while(i<n){
            int start = 0,end = 0;
            string a = "";
            while(start<ans.size()){
                while(end<ans.size() && ans[start]==ans[end]){
                    end ++;
                }
                a = a + to_string(end-start) + ans[start];
                start = end;
            }
            ans = a;
            i++; 
        }
        return ans;
    }
};