LeetCode---Count and Say

题目大意：给出一个数字n,按照下面的规律生成第n个字符串序列

1, 11, 21, 1211, 111221, ...

1

is read off as

"one 1"

or

11

.

11

is read off as

"two 1s"

or

21

.

21

is read off as

"one 2

, then

one 1"

or

1211

.

算法思想：
1.如何n=1时直接返回“1”或者n=2时返回“11”

2.初始化 str=="11"则将n的规模缩小2.

3.设置计数器ct=1结果字符串res,遍历字符串如何str[i]==str[i+1]则将计数器加1，否则将计数器和当前字符加入结果中。（为了使操作统一对于每个str再其末尾加‘0’）

4.用当前结果迭代str直至n为0.

5.返回生成的字符串序列。

代码如下：

class Solution {
public:
string countAndSay(int n) {
if(n==1) return "1";
if(n==2) return "11";
string res,str="11";
n-=2;
while(n--){
str+='0';
int ct=1;
for(int i=0;i<str.length()-1;++i){

if(str[i]==str[i+1])
ct++;
else {
res+=ct+'0';
res+=str[i];
ct=1;
}
}
str=res;
res.clear();
}
return str;
}
};