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.
思路：

很有意思的一个题目，由于题目描述的比较简单，刚开始竟然没有读懂。。。

1.题目的意思是给你一个数n，让你输出前n个按照给定规则生成的数字串

2.而生成该数字串的规则为后一个串是前一个串的读法

3.而字符串是如何读的呢？是将该数字串种连续相同的数字进行压缩编码即111读作3个1，即31,11读作2个1，即21，以此类推。

代码：

public String countAndSay(int n)
{
if (n <= 0)
return new String("");
String strNum = "1";
for (int i = 1; i < n; i++)//从"1"开始每次产生一个数字串
{
strNum = getString(strNum);//下一个串在前一个串的基础上进行产生
}
return strNum;
}

public String getString(String strNum)
{
int numLen = strNum.length();
StringBuilder sb = new StringBuilder();
int indexStart = 0, indexEnd = 0;
char ch;
while (indexStart < numLen)//循环一次对每一段连续相同的数字进行统计并编码
{
ch = strNum.charAt(indexStart);
indexEnd = indexStart + 1;
while (indexEnd < numLen && ch == strNum.charAt(indexEnd))
indexEnd++;
sb.append(indexEnd - indexStart);
sb.append(ch);
indexStart = indexEnd;
}
return sb.toString();
}