【Leetcode每日一题】模拟 - 外观数列（难度⭐⭐）（51）

最新推荐文章于 2024-05-08 20:54:14 发布

每天进步亿丢丢

最新推荐文章于 2024-05-08 20:54:14 发布

阅读量379

点赞数 8

文章标签： leetcode 算法职场和发展 c++

本文链接：https://blog.csdn.net/m0_73150338/article/details/137412538

版权

1. 题目解析

题目链接：38. 外观数列

这个问题的理解其实相当简单，只需看一下示例，基本就能明白其含义了。

2.算法原理

所谓“外观数列”，其实只是依次统计字符串中连续且相同的字符的个数。依照题意，依次模拟即可。
用双指针来模拟依次统计字符串中连续且相同的字符的个数。

3.代码编写

class Solution 
{
public:
    string countAndSay(int n) 
    {
        string ret = "1";
        for(int i = 1; i < n; i++)
        {
            string tmp;
            int len = ret.size();
            for(int l = 0, r = 0; r < len;)
            {
                while(r < len && ret[l] == ret[r]) r++;
                tmp += to_string(r - l) + ret[l];
                l = r;
            }
            ret = tmp;
        }
        return ret;
    }
};