LeetCode 38. 外观数列

最新推荐文章于 2024-10-16 13:10:37 发布

Xin_Hack

最新推荐文章于 2024-10-16 13:10:37 发布

阅读量145

点赞数

分类专栏： LeeCode系统刷题之旅文章标签： leetcode 算法

本文链接：https://blog.csdn.net/m0_51691373/article/details/128599640

版权

LeeCode系统刷题之旅专栏收录该内容

37 篇文章 0 订阅

订阅专栏

该题是LeetCode上的38题，属于字符串处理的模拟类问题。代码使用双指针算法，从第二项开始迭代，每次遍历当前项并在找到不匹配字符时更新结果，最终得到外观数列的下一项。关键在于正确计算连续相同字符的个数并构建新字符串。

摘要由CSDN通过智能技术生成

38. 外观数列 - 力扣（LeetCode）

比较简单的一个模拟题，关键是花点时间读懂题意就可以了。

class Solution {
public:
    string countAndSay(int n) {
        //第一项默认1
        string res = "1";
        //从第二项开始，一共n-1项
        for(int i = 0;i < n - 1;i ++) {
            string tmp;//存储每一项的结果
            //双指针算法
            for(int j = 0;j < res.size();) {
                int k = j + 1;
                while(k < res.size() && res[k] == res[j]) k ++;
                tmp += to_string(k - j) + res[j];//这个k-j注意不要算错了 不是k-j+1
                //更新一下j
                j = k;
            }
            res = tmp;
        }
        return res;
    }
};