LeetCode

LeetCode-38 外观数列

nkul · 10月2日 · 2020年 23次已读
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;
                // j到k-1都是相同的数字
                while(k < s.size() &&  s[k] == s[j]) k++;
                t += to_string(k - j) + s[j];
                j = k;
            }
            s = t;
        }
        return s;
    }
};


0 条回应

必须 注册 为本站用户, 登录 后才可以发表评论!