算法练习(24) leetcode 38. 外观数列

https://leetcode-cn.com/problems/count-and-say/

class Solution {
   public String countAndSay(int n) {
        if (n==1){
            return "1";
        }
        String string="1";
        for(int i=1;i<n;i++){
            string=say(string);
        }
        return string;
    }
    public static String say(String string) {
        int count=1;
        char num=string.charAt(0);
        String newstring="";
        for (int i=1;i<string.length();i++){
            if (num==string.charAt(i)){
                count++;
            }else {
                    newstring=newstring+Integer.toString(count)+Character.toString(num);
                num=string.charAt(i);
                count=1;
            }
        }
        return newstring=newstring+Integer.toString(count)+Character.toString(num);
    }
}