Count and Say

public class Solution {
    //dfs 算法还待写吧  http://www.cnblogs.com/huntfor/p/3849547.html
    public String countAndSay(int n) {
        
        if(n<=0) return null;
        String s = "1";
        int cnt =1;
        
        for(int i=0; i<n-1 ; i++){
            StringBuilder t = new StringBuilder();
            
            for(int j=0; j< s.length(); j++){
                if(j<s.length()-1 && s.charAt(j)==s.charAt(j+1)){
                   cnt++;
                }else{
                    t.append(cnt+""+s.charAt(j));
                    cnt=1;
                }
            }
            s = t.toString();
        }
        
        return s;
    }
}

难点在于不知道题目是什么意思，实际就是写然后读，然后按照读出的数组再写

ref: http://www.cnblogs.com/huntfor/p/3849547.html

dfs算法没搞