leetcode-38-Count and Say

题目描述：
The count-and-say sequence is the sequence of integers with the first five terms as following:1. 1
2. 11
3. 21
4. 1211
5. 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 term of the count-and-say sequence.Note: Each term of the sequence of integers will be represented as a string.Example 1:Input: 1
Output: "1"
Example 2:Input: 4
Output: "1211"<
897f
/pre>

要完成的函数：
string countAndSay(int n) 

代码：#include<string>
#include<sstream>
string int2str(int &i)//实现从int到string的转换
{
string s;
stringstream ss(s);
ss << i;
return ss.str();
}
int count(string a,int b,int index)//在a中，从index这个位置开始，有多少个数字为b的，返回这个数量
{
int result=0;
for(int i=index;i<a.size();i++)
{
if(a[i]==b)
result++;
else
break;
}
return result;
}
string countAndSay(int n) //主要函数
{
    string result="1";
string result1;
int result2;
if(n==1)
{
return result;
}
while(--n)
{
int i=0;
result1="";
while(i<result.size())
{
result2=count(result,result[i],i);
result1+=int2str(result2);
result1+=result[i];
i+=result2;
}
result=result1;
}
return result;
}


说明：
1、这道题可能有的朋友不太明白题目在讲什么，说一下。
首先，n=1的时候，输出“1”的序列。
n=2的时候，上一个序列中，从第一个数字开始，直到最后一个数字。数一下上一个序列有多少个连续的1，答案是“1”个“1”，所以输出“11”的序列。
n=3的时候，上一个序列中，从第一个数字开始，直到最后一个数字。数一下上一个序列有多少个连续的1，答案是“2”个“1”，所以输出“21”的序列。
n=4的时候，上一个序列中，从第一个数字开始，直到最后一个数字。数一下上一个序列有多少个连续的2，答案是“1”个“2”，所以输出12；数一下上一个序列中有多少个连续的1，答案是“1”个“1”，所以输出11。合起来就是“1211”。
n=5的时候，上一个序列中，从第一个数字开始，直到最后一个数字。数一下上一个序列有多少个连续的1，答案是“1”个“1”，所以输出“11”，数一下上一个序列中有多少个连续的2，答案是“1”个“2”，所以输出“12”，数一下上一个序列中有多少个连续的1，答案是“2”个“1”，所以输出“21”。合起来就是“111221”。
看明白之后，本题采用最暴力的方法去做，定义了三个函数。每个函数的功能都在注释中写了。自己跑一遍应该就看出来了。

2、c++的int2str在c++11中可以to_string(int)输出，比如cout<<to_string(123)+"908"<<endl;可以得到123908的输出。
但在c++11之前，就要使用#include<sstream>中的方法，像本文那样使用就可以了。