LeetCode-38-Count and Say(String/递归)-Easy

题意理解：

按照题意描述，求解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;
}
};