由于对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;
}