LeetCode [038]___报数

本文主要是介绍LeetCode [038]___报数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

/*
Sologala @github https://github.com/Sologala/LeetCode.git
LeetCode [038]___报数
*/

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：

1.     1
2.     11
3.     21
4.     1211
5.     111221

1 被读作 "one 1" ("一个一") , 即 11。
11 被读作 "two 1s" ("两个一"）, 即 21。
21 被读作 "one 2", "one 1" （"一个二" , "一个一") , 即 1211。

给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。

注意：整数顺序将表示为一个字符串。

思路：

​ 每次重新统计字符串内的数字的个数 统计个数，然后放进新的字符串中。

ac_code

class Solution {
public:string getnext(string s){string ret;int i =0;while(i<s.length()){char now =s[i];int count =0;while(s[i]==now) {count++;i++;}stack<int> _stack;while(count){_stack.push(count%10);count/=10;}        while(!_stack.empty()) {ret.push_back(_stack.top()+'0');_stack.pop();}ret.push_back(now);}return ret; }string countAndSay(int n) {string ret ="1";int i=1;while(i<n){ret =getnext(ret);            n--;}return ret;}
};

这篇关于LeetCode [038]___报数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---