leetcode-每日一题 外观数列

题目

力扣

思路

模拟题，存储当前字符串，再遍历字符串计算字符和出现次数，添加到字符串中，再更新字符串。

代码

class Solution {
public:
    string countAndSay(int n) {
        string ans="1";
        int cnt=1;
        while(--n){
            string tmp="";
            for(int i=0;i<ans.length();i++){
                if(i<ans.length()-1&&ans[i+1]==ans[i])
                    cnt++;
                else{
                    tmp+=to_string(cnt)+to_string(ans[i]-'0');
                    cnt=1;
                }
            }
            ans=tmp;
        }
        return ans;
    }
};