Leetcode 38.报数
题目描述
报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:
-
1
-
11
-
21
-
1211
-
111221
1 被读作 “one 1” (“一个一”) , 即 11。
11 被读作 “two 1s” (“两个一”), 即 21。
21 被读作 “one 2”, “one 1” (“一个二” , “一个一”) , 即 1211。
给定一个正整数 n(1 ≤ n ≤ 30),输出报数序列的第 n 项。
注意:整数顺序将表示为一个字符串。
示例 1:
输入: 1
输出: “1”
示例 2:
输入: 4
输出: “1211”
解题思路
根据报数的规则,从左至右,相同的数字统计个数,然后报数的方式是:数字个数+数字,如“111221”,从左至右,读作3个1,2个2,1个1,写成对应的字符串为“312211”。理解了题目的意思,按照这种方式进行编写代码就可以了
class Solution {
public:
string countAndSay(int n) {
// 如果n<=2,这里直接返回结果
if (n==1){
return "1";
}
if (n == 2){
return "11";
}
// n大于2的情况下,逐个的报数,由当前的值由上一个求得,初始值设为“11”
string res = "11";
while (n > 2){
char temp = res[0];
string strTemp = ""; // 存储新生成的字符串
int count = 1; // 统计每个数字的个数,至少出现一次,初始值设置为1
for(int i=1; i<res.length(); i++){
if (temp == res[i]){
count ++; // 统计个数
}
else{
strTemp += to_string(count) + temp; // 个数+数字,累加在strTemp后面
temp = res[i]; // 更新temp,把最新的数字记录下来
count = 1;
}
}
strTemp += to_string(count) + temp; // 循环完成以后继续累加strTemp,处理边界情况
res = strTemp; // 更新res的值
n--;
}
return res;
}
};
欢迎大家关注我的个人公众号,同样的也是和该博客账号一样,专注分享技术问题,我们一起学习进步