算法題目:報數。

算法題目:報數。

報數序列是一個整數序列,按照其中的整數的順序進行報數,得到下一個數。其前五項如下:

 

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;
    }

 

 

 

 

 

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章