leetcode-每日一题 外观数列
作者:互联网
题目
思路
模拟题,存储当前字符串,再遍历字符串计算字符和出现次数,添加到字符串中,再更新字符串。
代码
class Solution {
public:
string countAndSay(int n) {
string ans="1";
int cnt=1;
while(--n){
string tmp="";
for(int i=0;i<ans.length();i++){
if(i<ans.length()-1&&ans[i+1]==ans[i])
cnt++;
else{
tmp+=to_string(cnt)+to_string(ans[i]-'0');
cnt=1;
}
}
ans=tmp;
}
return ans;
}
};
标签:tmp,外观,string,int,模拟题,ans,字符串,leetcode,数列 来源: https://blog.csdn.net/ZHUYAN1209/article/details/120787606