欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

LeetCode 题库 第三十八题:报数

程序员文章站 2022-07-12 23:18:08
...

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

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

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;
	}

 

相关标签: LeetCode探索