LeetCode 38. 外观数列

最新推荐文章于 2024-11-07 23:24:07 发布

格子学前端

最新推荐文章于 2024-11-07 23:24:07 发布

阅读量6.9k

点赞数 9

分类专栏：力扣文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/m0_61794291/article/details/122725069

版权

力扣专栏收录该内容

37 篇文章 1 订阅

订阅专栏

在这里插入图片描述

双指针

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;
    }
};
//双指针