Leetcode1-100: 38. Count and Say

问题描述

题目要求： 输入一个数字，输出这个数字代表的count-and-say字符串，注意每个数字对应的字符串需要根据上一个数字的字符串来得出（例如4对应的是1211，就是1个1，1个2，2个1，所以5对应的字符串就是111221）

解题思路

比较简单，直接brute force，迭代从1往后解，每次把上一个的结果最后下一个的输入来做即可。

代码实现

public String countAndSay(int n) {
        if(n == 1) return "1";
        String s = "1";
        for(int i = 2; i <= n; i++) {
            StringBuilder sb = new StringBuilder();
            char c = s.charAt(0);
            int count = 0;
            for(int j = 0; j < s.length(); j++) {
                if(s.charAt(j) == c) {
                    count++;
                } else {
                    sb.append(count);
                    sb.append(c);
                    count = 1;
                    c = s.charAt(j);
                }
            }
            sb.append(count);
            sb.append(c);
            s = sb.toString();
        }
        return s;
    }

复杂度分析：
未知，因为每次的字符串长度不一定，而且输入只是个数字，不大好弄。。