LeetCode第38题:Count and Say(java实现)

题目描述:

题目解答:

class Solution {
    public String countAndSay(int n) {
        //需要用到StringBuilder工具
        StringBuilder curr=new StringBuilder("1");
        StringBuilder prev;
        //记录次数
        int count=0;
        //记录的数字
        char number='0';
        //一步一步读下去,从第一个数字读到第二个再接下去
        for(int i=1;i<n;i++){
            prev=curr;
            count=1;
            curr=new StringBuilder();
            //首先数字从上一个记录的第一个读起
            number=prev.charAt(0);
            for(int j=1;j<prev.length();j++){
                //如果这个数字和前面一个不同,那么重新记录count和拼接语句
                if(prev.charAt(j)!=number){
                    curr.append(count).append(number);
                    count=1;
                    number=prev.charAt(j);
                }else
                    count++;
            }
            curr.append(count).append(number);
            
        }
        return curr.toString();
        
    }
}

运行结果:

猜你喜欢

转载自blog.csdn.net/FaustoPatton/article/details/88238852