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;
    }
}