【C++算法】41模拟_外观数列

流星白龙2024-12-15 2:33

文章目录

- 题目链接：
- 题目描述：
- 解法
- [C++ 算法代码：](#C++ 算法代码：)

题目链接：

38. 外观数列

题目描述：

解法

演示：

模拟+双指针：

right++，直到left和right不同才停下来。

count=right-left

C++ 算法代码：

cpp 复制代码

class Solution 
{
    public:
    string countAndSay(int n) 
    {
        string ret = "1"; // 初始化结果字符串为第一个序列 "1"
        for(int i = 1; i < n; i++) // 循环解释 n - 1 次以生成第 n 个序列
        {
            string tmp; // 临时字符串，用于存储当前解释的结果
            int len = ret.size();
            for(int left = 0, right = 0; right < len; ) // 使用双指针 left 和 right 来遍历字符串
            {
                while(right < len && ret[left] == ret[right]) right++; // 移动右指针，直到找到与左指针不同的字符
                tmp += to_string(right - left) + ret[left]; // (right - left)计算相同字符的数量，将数量和对应的字符添加到临时字符串中
                left = right; // 更新左指针到右指针的位置，开始下一轮计数
            }
            ret = tmp; // 更新结果字符串为当前解释的结果
        }
        return ret;
    }
};