每日一练_64(2021.8.11) 外观数列(leetcode)。-优快云博客

count and say

官方答案代码：作者：yixingzhang
链接：https://leetcode-cn.com/problems/count-and-say/solution/xun-huan-he-di-gui-liang-chong-jie-fa-di-oof8/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

个人微改：

import java.util.Scanner;
public class countAndSay {
   public static void main(String args[]) {
       System.out.println("please enter your integer :");
       Scanner sc = new Scanner(System.in);
       int m = sc.nextInt();
       String s = say(m);
       System.out.println("the result is :"+s);
       sc.close();
   }
   static String say(int n) {
       if(n==1) {
           return "1";
       }
       String s = say(n-1);
       StringBuilder result = new StringBuilder();
       int start = 0;
       for(int i=1;i<s.length();i++) {
           if(s.charAt(i)!=s.charAt(start)) {
               result.append(i-start).append(s.charAt(start));
               start=i;
           }
       }
       result.append(s.length()-start).append(s.charAt(start));
       return result.toString();
   }
}