【算法】模拟算法——外观数组(medium)

题解:模拟算法------外观数组(medium)

目录

1.题目

题目链接:LINK

2.题解

首先应该理解题意:

就是开始给你一个字符串,然后你对其进行描述。

描述规则是:连续的数字为一组,每组先说个数再加描述对象。用此方法描述完整个字符串为一次。这个字符串下次就当作给你的字符串再次进行描述,直到达到描述次数为止。

我们直接按照题目说的用代码模拟一遍即可。

3.参考代码

cpp 复制代码
class Solution {
public:
    string countAndSay(int n) {
        string s = to_string(1);
        int count = 0;//用于记录每个连续数字的个数
        while(--n)//解释的次数
        {
            int left = 0, right = 0;
            string ret;
            while(left < s.size())//对每次进行解释
            {
                while(right < s.size() && s[right] == s[left]) right++;
                count = right - left;
                ret += to_string(count);
                ret += s[left];
                
                left = right;
            }

            s = ret;
        }
        
        return s;
    }
};

4.总结

这个题很简单,当然需要借助一个把int整形转成string类型的库函数,to_string.


EOF

相关推荐
不去幼儿园27 分钟前
【MARL】深入理解多智能体近端策略优化(MAPPO)算法与调参
人工智能·python·算法·机器学习·强化学习
Mr_Xuhhh29 分钟前
重生之我在学环境变量
linux·运维·服务器·前端·chrome·算法
Ajiang28247353041 小时前
对于C++中stack和queue的认识以及priority_queue的模拟实现
开发语言·c++
盼海1 小时前
排序算法(五)--归并排序
数据结构·算法·排序算法
网易独家音乐人Mike Zhou5 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
‘’林花谢了春红‘’6 小时前
C++ list (链表)容器
c++·链表·list
机器视觉知识推荐、就业指导8 小时前
C++设计模式:建造者模式(Builder) 房屋建造案例
c++
Swift社区9 小时前
LeetCode - #139 单词拆分
算法·leetcode·职场和发展
Kent_J_Truman9 小时前
greater<>() 、less<>()及运算符 < 重载在排序和堆中的使用
算法