[Leetcode] Count and Say

问题：The count-and-say sequence is the sequence of integers beginning as follows:

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

.

Given an integer n, generate the nth sequence.

Note: The sequence of integers will be represented as a string.

题目比较难懂，就是要输出上面第一行的序列，输入参数n表示要输出前n个。这行序列的意思是数上个字符串中的数值个数，n=1时输出字符串1；n=2时，因为上次字符串是1，有1个1，所以输出11；n=3时，由于上次字符是11，有2个1，所以输出21；n=4时，由于上次字符串是21，有1个2和1个1，所以输出1211，一次类推。用一个比较简单的迭代即可完成。

string itercont(string str)
{
string res;
int cont=1;
int i=0;
for( i=0; i<str.size()-1; i++)
{
if(str[i]==str[i+1])
cont++;
else
{
res.push_back('0'+cont);
res.push_back(str[i]);
cont=1;
}
}
if(i==str.size()-1)
{
res.push_back('0'+cont);
res.push_back(str[i]);
}
return res;
}

string countAndSay(int n)
{
if (n <= 0) return string();
string result="1";

for(int i=1; i<n; i++)
{
result=itercont(result);
}
return result;
}