38. Count and Say

题目

---

思路：
 1.  1，开始
 2.   1解释成1个1，得结果11
 3.  11解释成2个1，得结果21；
 4.  21解释成1个2,1个1，得结果1211
从第一个字符开始，如果后面的与该字符相同，则count++，不然就把该字符的count和该字符本身添加上。

---

public String countAndSay(int n) {
        String s = "1";
        for (int i = 1; i < n; i++) {
            s = countChar(s);
        }
        return s;
    }

    public String countChar(String s) {
        StringBuilder stringBuilder = new StringBuilder();
        char c = s.charAt(0);
        int count = 1;
        for (int i = 1; i < s.length(); i++) {
            if (s.charAt(i) == c) {
                count++;
            } else {
                stringBuilder.append(count);
                stringBuilder.append(c);
                count = 1;
                c = s.charAt(i);
            }
        }
        stringBuilder.append(count);
        stringBuilder.append(c);
        return stringBuilder.toString();
    }