LeetCode 题库 第三十八题：报数

今天遇到挺有趣的一道题目 ，记录一下。^_^

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

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、判断循环的次数

2、解释 

代码如下：

public String countAndSay(int n) {
		if(n==1)
		{
			return "1";
		}
		String result = "1";
		String result2="";
		// 执行次数
		for (int k = 1; k < n; k++) {
			//找相同，解释并赋给result
			result2="";
			for (int i = 0; i < result.length(); i++) {
				int flag = 1;
				char flag2 = result.charAt(i);
				for (int j = i+1; j < result.length(); j++) {
					if(result.charAt(i)==result.charAt(j))
					{
						flag++;
						i=j;
					}else{
						break;
					}
				}
				System.out.println("flag="+flag+",flag2="+flag2+"");
				result2=result2+flag+""+flag2;
			}
			result = result2;
		}
		return result2;
	}