题意理解:
按照题意描述,求解nth个生成字符串。
如1,11,21,1211,的规则为:
1)第一个初始值为1;
2)为了描述第一个值只有一个1,所以生成第二个值11;
3)为了描述第二个值有两个1,所以生成第三个值21;
4)为了描述第三个值有一个2,和一个1,所以生成第四个值1211;
题目分析:
1. 使用stringstream来进行整数和字符串之间的转换;
2. 使用递归对字符串进行规则解析;
解题代码:
class Solution {
private:
string countAndSay(string s){
string ans="";
int size=s.size();
if(size==0){
return ans;
}
char c=s[0];
int cnt=1;
string sCnt;
for(int i=1; i<size; i++){
if(s[i]==c){
cnt++;
continue;
}else{
break;
}
}
stringstream ss;
ss<<cnt;
ss>>sCnt;
ans+=sCnt;
ans+=c;
if(cnt<size){
return ans+countAndSay(s.substr(cnt));
}else{
return ans;
}
}
public:
string countAndSay(int n) {
int index=1;
string pre="1";
string ans=pre;
while(index<n){
pre=countAndSay(pre);
ans=pre;
index++;
}
return ans;
}
};