算法题目:报数。
报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:
2.解法 4ms
public String countAndSay(int n) {
String r="1";
int k;
for(int i=2;i<=n;i++){
k=1;
StringBuilder sb=new StringBuilder();
for(int j=0;j<r.length();j++){
if(j==r.length()-1){
sb.append(k).append(r.charAt(j));
}else if(r.charAt(j)!=r.charAt(j+1)){
sb.append(k).append(r.charAt(j));
k=1;
}else{
k++;
}
}
r=sb.toString();
}
return r;
}