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

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;}
};

The Last

嗯，就是这样啦，文章到这里就结束啦，真心感谢你花时间来读。

觉得有点收获的话，不妨给我点个赞吧！

如果发现文章有啥漏洞或错误的地方，欢迎私信我或者在评论里提醒一声~