文章目录
- 题目链接:
- 题目描述:
- 解法
- C++ 算法代码:
题目链接:
38. 外观数列
题目描述:
解法
演示:
模拟+双指针:
right++
,直到left
和right
不同才停下来。
count=right-left
C++ 算法代码:
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;}
};