标签:count 38 string int 报数 数为 str LeetCode
题目描述
题解
输入2:表示报数序列中第一个数为一个一,即11。
输入3:表示报数序列中第二个数为两个一,即21。
输入4:表示报数序列中第三个数为一个二,一个一,即1211。
输入5:表示报数序列中第四个数为一个一,一个二,两个一,即111211。
…
递归
class Solution {
public:
string core(int n, string str) {
if (1 == n) return str;
int count = 0;
string s;
char c = str[0];
for (int i = 0; i < str.size(); ++i) {
if (c == str[i]) count++;
else {
s += to_string(count) + c;
c = str[i];
count = 1;
}
}
return core(n-1, s + to_string(count) + c);
}
string countAndSay(int n) {
return core(n, "1");
}
};
标签:count,38,string,int,报数,数为,str,LeetCode 来源: https://blog.csdn.net/u013058162/article/details/94899741
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。