leetcode---38.报数

题目：

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：

1. 1
   

2. 11
   

3. 21
   

4. 1211
   

5. 111221
   

1 被读作 “one 1” (“一个一”) , 即 11。
11 被读作 “two 1s” (“两个一”）, 即 21。
21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。

给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。

注意：整数顺序将表示为一个字符串。

示例 1:

输入: 1
输出: “1”

示例 2:

输入: 4
输出: “1211”

解析：

题目的重点就是有几个（m）连续的且相同的数字（n），则下一个字符串的报数就为‘m’+‘n’，理解清楚题目之后即可有解法，过程中要注意循环变量的界限。

java解法：

public String countAndSay(int n) {
		// 初始化第一个字符串
		String string = "1";
		// k用于配合j计算从j到k有多少个相同的数字
		int k;
		// 外层循环，求第n个报数的字符
		for (int i = 1; i < n; i++) {
			// 利用StringBuilder去构建字符串，而不直接使用空字符串，是为了避免每次循环都重新new一个String
			StringBuilder sBuilder = new StringBuilder();
			// 内层循环从j=0位置开始计算相同的字符连续的有多少个
			for (int j = 0; j < string.length(); j=k) {
				k = j;
				while (k < string.length() && string.charAt(k) == string.charAt(j)) {
					k++;
				}
				// k-j即为连续相同字符的次数，string.charAt(j)即为相同的字符是什么
				sBuilder.append(k - j).append(string.charAt(j));
			}
			string = sBuilder.toString();
		}
		return string;
	}