[leedcode 38] Count and Say

public class Solution {
    public String countAndSay(int n) {
        //本题主要需要理解题意，声明两个变量count和last，每次向res中添加的是count+last，count代表有几个相同的字符以及last代表最后一个字符是          
        //什么,res代表上一个字符串序列
        //需要注意的是第一层循环的范围，从1开始，以及最后一位时需要保存住信息。
        if(n==1) return "1";//当为1时，直接返回
        String result="1";
        for(int i=1;i<n;i++){//注意i的范围
            StringBuilder res=new StringBuilder();
            int count=1;
            char last=result.charAt(0);
            for(int j=1;j<result.length();j++){
               
                if(result.charAt(j)==last){
                    count++;
                }else{
                    res.append(count);
                    res.append(last);
                    count=1;
                    last=result.charAt(j);

                }
            }
            res.append(count);//最后一位需要保存
            res.append(last);
            result=res.toString();
        }
        return result;
    }
}