C++/38.整数递增序列报数
程序员文章站
2022-07-15 12:27:10
...
先上题目
思路:这道题重点在于正确读懂题目,最简单理解是,给一个数,输出一个字符串。给的数是整数序列,这点很关键,序列!!!即第几个数。分析示例的时候,其实就是说1->11,11->21,21->1211,1211->111221,这相当于一个演变过程,假设我要求第五个,就要从第一个开始演变到序列5。
不说废话了,下面代码思路就是:用一个while()控制演变次数(序列N相对应
N-1次),for()对前一次结果字符串进行逐个字符读取,逐个字符演变。
class Solution {
public:
string countAndSay(int n) {
int i;
string temp,result;
result="1";
while(--n){ //由原始经历过演变的次数
temp="";
for(i=0;i<result.length();i++){ //for循环为一次完整演变过程
int count=1;
while(result[i]==result[i+1]){
count++;
i++;
}
temp+=to_string(count)+result[i];
}
result=temp;
}
return result;
}
};
说点丢人的话,这道题我做得非常差。我一开始先是掉入了整数序列的坑,一直在分析整数序列的值与每个结果字符串的关系,后面重新阅读题目才反应过来可以从第一个变换到想要的序列结果。后面做演变的时候没有在while()里面初始化temp,在外面初始化了temp,导致前面的字符串不断累加,错误输出。而且一开始用的是C语言,在字符串连接的时候,总是溢出,没法确定字符串长度,改了C++,后续更新下C语言怎么做。