《leetCode》：Count and Say

题目

The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, ...

1 is read off as "one 1" or 11.
11 is read off as "two 1s" or 21.
21 is read off as "one 2, then one 1" or 1211.
Given an integer n, generate the nth sequence.

Note: The sequence of integers will be represented as a string.

package com.wrh.leetcode;

public class Solution {

public static void main(String []args){
Solution s=new Solution();
for(int i=1;i<10;i++){
String result=s.countAndSay(i);
System.out.println(result);
}

}
public String countAndSay(int n) {
if(n<=0){
return null;
}
String str="1";
for(int i=0;i<n-1;i++){
int len=str.length();
StringBuilder tempStr=new StringBuilder();
for(int j=0;j<len;j++){
if(j==len-1||str.charAt(j)!=str.charAt(j+1)){
if(str.charAt(j)=='1'){
tempStr.append("11");
}
if(str.charAt(j)=='2'){
tempStr.append("12");
}
}
else{
if(str.charAt(j)=='1'){
tempStr.append("21");
}
if(str.charAt(j)=='2'){
tempStr.append("22");
}
j++;
}

}
str=tempStr.toString();
}
return str;
}
}
/*输出：
1
11
21
1211
111221
21112211
1221112221
11222111221211
212212211122111221
*/

这样写了之后，报错，主要原因一方面是题目自己没有说清楚，另一方面是自己没有理解清楚。



有了如上的报错之后，才明白题意。就有了如下的代码：

public class Solution {
public String countAndSay(int n) {
if(n<=0){
return null;
}
String str="1";
int count=0;
for(int i=0;i<n-1;i++){
int len=str.length();
StringBuilder tempStr=new StringBuilder();
count=1;
for(int j=0;j<len-1;j++){
if(str.charAt(j)==str.charAt(j+1)){
count++;
}
else{//统计出来了连续的个数

tempStr.append( Integer.toString(count)).append(str.charAt(j));
count=1;

}
}
tempStr.append( Integer.toString(count)).append(str.charAt(len-1));
str=tempStr.toString();
}
return str;
}
}

最后AC的结果如下：

小结

《leetCode》上面这个题目是一个easy题，自己的思路也比较清晰，就是统计连续相同的数字的个数，然后将个数与数字组合在一起，但是，不知是脑袋不清晰，还是怎么，完成这个题大概花了一个小时。对自己的水平又一次的产生了怀疑，加油吧。