模拟-38.外观数列-力扣(LeetCode)

白天的黑夜

发布于 2025-10-22 17:14:55

820

文章被收录于专栏：leetcode题目解析和知识分享leetcode题目解析和知识分享

一、题目解析

1、替换的方法：“33”用“23”替换，即找到相同的数，前一位为相同数的数量，后一位为相同的数

2、给定n，需要返回外观数列的第n个元素

二、算法原理

由于需要统计相同元素的数目，所以可以使用双指针来统计数目

解法：模拟+双指针

借助双指针统计数目后，按照规则加入到新的字符串中，并以新的字符串继续进行转换。对于本题right可以越界原因：1、双指针只用于统计数量；2、right指针不会访问ret字符串

三、代码示例

class Solution {
public:
    string countAndSay(int n)
    {
        string ret = "1";
        if(n == 1) return "1";
        n -= 1;
        while(n--)
        {
            string s;
            for(int left = 0,right = 0;right<=ret.size();right++)
            {
                if(ret[left] != ret[right])
                {
                    int count = right - left;
                    s += to_string(count);
                    s += ret[left];
                    left = right;
                }
            }
            ret = s;
        } 
        return ret;
    }
};