通过get方法来构造字符串,使用快慢指针来进行统计。
class Solution {
public String countAndSay(int n) {
String temp = "1";
if(n == 1) return temp;
for (int i = 1; i <n ; i++){
temp = get(temp);
}
return temp;
}
public String get(String value){
String str = "";
int k = 0,i;
for (i = 1; i < value.length(); i++){
if (value.charAt(i) != value.charAt(k)){
str +=((i-k)+""+value.charAt(k));
k=i;
}
}
str+=(i-k)+""+value.charAt(k);
return str;
}
}