LeetCode 38. 外观数列

双指针

class Solution {
public:
    string countAndSay(int n) {
        string s="1";
        for(int i=0;i<n-1;i++){
            string t;
            for(int j=0;j<s.size();){
                int k=j+1;
                while(k<s.size() && s[k]==s[j])k++;
                t+=to_string(k-j)+s[j];
                j=k;
            }
            s=t;
        }
        return s;
    }
};
//双指针