class Solution {
public String countAndSay(int n) {
/*
描述当前的字符串生成新的字符串
如何描述?
我们首先看连续的相同的字符的个数,统计次数,加到新的描述串
*/
String init = "1";
for(int i = 0 ; i < n-1 ; i++){//总共进行n次描述
String next = "";
for(int j = 0 ; j < init.length();j++){
int k = j ; //统计相同的元素有几个
while( k< init.length() && init.charAt(k) == init.charAt(j)){
k++;
}
next+= String.valueOf(k-j)+init.charAt(j);
j= k -1;
}
init = next;
}
return init;
}
}
外观数列(力扣刷题)
最新推荐文章于 2024-06-19 10:14:07 发布