38. 外观数列模拟

Posted 2021-11-04 幽殇默

https://leetcode-cn.com/problems/count-and-say/

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