描述
给定一个正整数 n ,输出外观数列的第 n 项。
「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。
你可以将其视作是由递归公式定义的数字字符串序列:
class Solution {
public String countAndSay(int n) {
int index = 2;
String s = "1";
String str = "";
while(index <= n){
str = "";
for(int i = 0; i < s.length(); i++){
int j = i;
while(i+1 < s.length() && s.charAt(i) == s.charAt(i+1)){
i++;
}
str += i-j+1 + "" + s.charAt(i);
}
s = str;
index++;
}
return s;
}
}