Count and say

每次对上一个s进行分析,

代码:

public class Solution {

    public String countAndSay(int n) {
        if (n <= 0) {
            return null;
        }
        int num = 1;
        String s = "1";
        
        for (int i = 0; i < n - 1; i++) {
            StringBuilder sb = new StringBuilder();
            for (int j = 0; j < s.length(); j++) {
                if (j < s.length() - 1 && s.charAt(j) == s.charAt(j + 1)) {
                    num++;
                } else {
                    sb.append(num + "" + s.charAt(j));
                    num = 1;
                }
            }
            s = sb.toString();
        }
        return s;
    }
}