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

文章目录


题目链接:

38. 外观数列


题目描述:


解法

演示:

模拟+双指针:

right++,直到leftright不同才停下来。

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;
    }
};
相关推荐
多打代码30 分钟前
2025.09.05 用队列实现栈 & 有效的括号 & 删除字符串中的所有相邻重复项
python·算法
mit6.8242 小时前
并查集|栈
c++
中国胖子风清扬2 小时前
Rust 序列化技术全解析:从基础到实战
开发语言·c++·spring boot·vscode·后端·中间件·rust
我就是全世界2 小时前
【存储选型终极指南】RustFS vs MinIO:5大维度深度对决,95%技术团队的选择秘密!
开发语言·分布式·rust·存储
j_xxx404_2 小时前
数据结构:栈和队列力扣算法题
c语言·数据结构·算法·leetcode·链表
南莺莺2 小时前
假设一个算术表达式中包含圆括号、方括号和花括号3种类型的括号,编写一个算法来判别,表达式中的括号是否配对,以字符“\0“作为算术表达式的结束符
c语言·数据结构·算法·
yudiandian20142 小时前
【QT 5.12.12 打包-Windows 平台下】
开发语言·qt
要记得喝水2 小时前
C#某公司面试题(含题目和解析)--1
开发语言·windows·面试·c#·.net