外观数列 --- 模拟
目录
一:题目描述
二:算法原理
三:代码实现
一:题目描述
题目链接:38. 外观数列 - 力扣(LeetCode)
二:算法原理
三:代码实现
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 left = 0,right = 0; right <len; ){while(right < len && ret[left] == ret[right]) right++;tmp += to_string(right-left) + ret[left];left = right;}ret = tmp;} return ret; }
};