38. Count and Say

来源:互联网 发布:网络复活赛 编辑:程序博客网 时间:2024/06/11 22:56

由于对String的很多用法我都一无所知,所以没有用java特有的方法。运行时间也是很慢,这个运行时间有45ms,而solution里最少的只有3ms。

2017.5.3

     public static String countAndSay(int n) {        if(n==1) return "1";        String res="1";        while(n>1){        res=say(res);        n--;        }        return res;    }    public static String say(String str){ String say=""; char[] charIn=str.toCharArray(); for(int i = 0 ,count=1;i<charIn.length;i++){ if(i+1<charIn.length&&charIn[i]==charIn[i+1]){ count++; continue; }else{say+=String.valueOf(count)+charIn[i]; count=1; } } return say; }


0 0
原创粉丝点击