算法练习(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); } }