leetcode(16).38. Count and Say

题意：

对于一个整数序列：1, 11, 21, 1211, 111221, ...
第二个数是11是因为：第一个数是1-> 1个1 ->11

第三个数是21是因为：第二个数是11 -> 2个1 ->21

返回整数序列的第n个是什么

初步分析：根据n，从零开始遍历到n，一个一个的生成。

每一次都遍历上一次生成的字符串，如果相邻相同的时候，计数加1（相同的个数）.最后每次循环结束：string更新为string+计数+那个数。

代码：

public class Solution {    public String countAndSay(int n) {        String now = "1";  //由题，从1开始        int count = 1;           for(int i=1; i<n; i++)        {            char pre[] = now.toCharArray();            now = "";            for(int j = 0;j<pre.length;j++)  //遍历要分析的字符串（上一个字符串）            {                 count = 1; //不相等就是一个                while(j+1<pre.length && pre[j] == pre[j+1])                {                    count++;                    j++;                }                now = now + count + pre[j];            }        }        return now;    }}