LeetCode 38. Count and Say(java)

The count-and-say sequence is the sequence of integers with the first five terms as following:

1. 1
2. 11
3. 21
4. 1211
5. 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 term of the count-and-say sequence.

Note: Each term of the sequence of integers will be represented as a string.

``````Example 1:
Input: 1
Output: "1"

Example 2:
Input: 4
Output: "1211"``````
用归纳法的思想，假设我们已经得到了n-1的res，然后我们去得到n的res，在得到n的res的过程中，我们需要假设0 ~ i-1已经完成，那么i的时候，分情况判断，res.charAt(i) == res.charAt(i-1)和res.charAt(i) != res.charAt(i - 1). 注意想清楚i = 0，i = 1, i = 2之间的关系。由于要得到第n个，我们需要求出从1~n，另外每求一个1~n之间的数，都要循环从0 ~ s.length() - 1。
``````public String countAndSay(int n) {
//special case
if (n <= 0) return "";
if (n == 1) return "1";
//base case
StringBuilder s = new StringBuilder("1");
//general case
for (int i = 2; i <= n; i++) {
StringBuilder sb = new StringBuilder();
int count = 1;
for (int j = 1; j < s.length(); j++) {
if (s.charAt(j) == s.charAt(j - 1)) {
count++;
} else {
sb.append(count);
sb.append(s.charAt(j - 1));
count = 1;
}
}
sb.append(count);
sb.append(s.charAt(s.length() - 1));
s = sb;
}
return s.toString();
}``````
• 本文已收录于以下专栏：

LeetCode 38 : Count and Say (Java)

• changetocs
• 2015年12月02日 22:50
• 1110

LeetCode --- 38. Count and Say

• makuiyu
• 2015年02月05日 23:33
• 2401

LeetCode 38 Count and Say(C,C++,Java,Python)

Problem: The count-and-say sequence is the sequence of integers beginning as follows: 1, 11, 2...
• runningtortoises
• 2015年05月19日 21:36
• 2205

[LeetCode] 038. Count and Say (Easy) (C++/Python)

[LeetCode] 038. Count and Say (Easy) (C++/Python)
• hcbbt
• 2015年07月30日 10:04
• 1825

LeetCode 38 Count and Say（计数与报数）

• NoMasp
• 2015年12月03日 10:32
• 4258

leetCode 38.Count and Say (计数和发言) 解题思路和方法

Count and Say  The count-and-say sequence is the sequence of integers beginning as follows: 1, 1...
• xygy8860
• 2015年07月09日 20:40
• 3763

leetcode 38 Count and Say C++

• a2331046
• 2016年06月08日 10:28
• 351

【LeetCode-面试算法经典-Java实现】【038-Count and Say（计数和表述）】

【038-Count and Say（计数和表述）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题　　The count-and-say sequence is the se...
• DERRANTCM
• 2015年07月28日 05:59
• 2459

Count and Say @python 题解

Count and Say python @题解
• xiaolewennofollow
• 2015年04月23日 10:03
• 1224

LeetCode38 Count and Say(C语言解决)

• sinat_32547403
• 2016年11月15日 12:13
• 387

举报原因： 您举报文章：LeetCode 38. Count and Say(java) 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)