題目：

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 n^th sequence.

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

?

題解：

?題目說的實在是太不明白了。。。

?解釋一下就是，輸入n，那么我就打出第n行的字符串。

怎么確定第n行字符串呢？他的這個是有規律的。

?n = 1時，打印一個1。

?n = 2時，看n=1那一行，念：1個1，所以打印：11。

?n = 3時，看n=2那一行，念：2個1，所以打印：21。

?n = 4時，看n=3那一行，念：一個2一個1，所以打印：1211。

以此類推。(注意這里n是從1開始的）

所以構建當前行的字符串要依據上一行的字符串。“小陷阱就是跑完循環之后記得把最后一個字符也加上，因為之前只是計數而已。”

?

代碼如下：

?1?public?String?countAndSay(int?n)?{
?2?????if(n<=0)
?3?????????return?"";
?4?????String?curRes?=?"1";
?5?????int?start?=?1;//從1開始算
?6?????while(start?<?n){
?7?????????StringBuilder?res?=?new?StringBuilder();
?8?????????int?count?=?1;
?9?????????for(int?j=1;j<curRes.length();j++){
10?????????????if(curRes.charAt(j)==curRes.charAt(j-1))
11?????????????????count++;
12?????????????else{
13?????????????????res.append(count);
14?????????????????res.append(curRes.charAt(j-1));
15?????????????????count?=?1;
16?????????????}
17?????????}
18?????????res.append(count);
19?????????res.append(curRes.charAt(curRes.length()-1));
20?????????curRes?=?res.toString();
21?????????start++;
22?????}
23?????return?curRes;
24?}

?Reference：http://blog.csdn.net/linhuanmars/article/details/20679963

總結

以上是生活随笔為你收集整理的Count and Say leetcode java的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。