LeetCode 38 : Count and Say (Java)

解题思路：我表示这道题对我来说关键就是理解题意。。。真的没理解题意，网上查了才恍然大悟。首先说一下题意。n=1时输出字符串1；n=2时，数上次字符串中的数值个数，因为上次字符串有1个1，所以输出11；n=3时，由于上次字符是11，有2个1，所以输出21；n=4时，由于上次字符串是21，有1个2和1个1，所以输出1211。依次类推，写个countAndSay(n)函数返回字符串。理解题意后，关键就是如何say一串数字了。 依次读入每个字符，对于每个字符，首先判断用于计数的count是否为0，如果不为0，表示前面该字符前面已经有字符了，所以再判断该字符和前一个字符是否相等，如果不相等，就把前面计算的结果添加到result中去，同时把count清零，最后count加1。

public class Solution {    public String countAndSay(int n) {        if(n == 1) {            return 1+"";        }        String result = "1";        for(int i=2;i<=n;i++) {            result = say(result);        }        return result;    }    public String say(String s) {        String result = "";        int count = 0;        char c = '0';        for(int i=0;i<s.length();i++) {            c = s.charAt(i);            if(count !=0) {                if(s.charAt(i-1) != c) {                    result = result + count + s.charAt(i-1);                    count = 0;                }            }            count++;        }        result = result + count + c;        return result;    }}