LeetCode 38. 报数 （java）

题目：

https://leetcode-cn.com/problems/count-and-say/

题意：

 

     题意不太好理解，它的规律就是每一个都在解释它上一个数的组成，比如第三个是21，第四个是1211，表示第三个又一个二，一个一组成。

     解题的时候利用递归逐层的解决就行啦。

class Solution {
    public String countAndSay(int n) {
        if(n==1)
            return "1";
        String str=countAndSay(n-1)+"*";          //这里一定要有*，作为数组的结束，方便下面循环判断结束。
        char c[]=str.toCharArray();
        int count=1;
        String s="";
        for(int i=0;i<c.length-1;i++){
            if(c[i]==c[i+1])                      //*在这里发挥作用，便于判断最后一个字符是否与*相等，如果没有*结尾，会发生错误。
                count++;
            else{
                s=s+count+c[i];
                count=1;
            }
        }
        return s;
    }
}