LeetCode 38. 外观数列

难得不看答案能写出来一个。也是思路比较简单，适合我的智商

class Solution {
public:
    string countAndSay(int n) {
        //动态规划？
        vector<string> dp(n+1);
        dp[1]={"1"};
        for(int i=2;i<n+1;++i)
        {
            int count=1;
            for(int j=0;j<dp[i-1].size();++j)
            {
                if(dp[i-1][j]==dp[i-1][j+1]) count++;
                else
                {
                    dp[i]+=to_string(count);
                    dp[i]+=dp[i-1][j];
                    count=1;
                }
            }
        }
        return dp[n];
    }
};