【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;
    }
};
相关推荐
艾莉丝努力练剑1 小时前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
_殊途2 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
还债大湿兄2 小时前
《C++内存泄漏8大战场:Qt/MFC实战详解 + 面试高频陷阱破解》
c++·qt·mfc
倔强青铜35 小时前
苦练Python第18天:Python异常处理锦囊
开发语言·python
u_topian5 小时前
【个人笔记】Qt使用的一些易错问题
开发语言·笔记·qt
珊瑚里的鱼6 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
AI+程序员在路上6 小时前
QTextCodec的功能及其在Qt5及Qt6中的演变
开发语言·c++·qt
xingshanchang6 小时前
Matlab的命令行窗口内容的记录-利用diary记录日志/保存命令窗口输出
开发语言·matlab
Risehuxyc6 小时前
C++卸载了会影响电脑正常使用吗?解析C++运行库的作用与卸载后果
开发语言·c++
AI视觉网奇6 小时前
git 访问 github
运维·开发语言·docker