算法題目:報數。
報數序列是一個整數序列,按照其中的整數的順序進行報數,得到下一個數。其前五項如下:
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;
}