LeetCode算法题——报数序列

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了LeetCode算法题——报数序列，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1041字，纯文字阅读大概需要2分钟。

内容图文

题目

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：
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 项。
注意：整数顺序将表示为一个字符串

 

代码实现

public class day1{
	
	private static int circle = 1;
	public static void doubi(int x,String string) {
		
		string = string.replace("个","");
		
		if(circle==x-1) {
			System.out.println(string);
		}
		
		int count = 1;
		String string2 = "";
		
		for(int i=0;i<string.length()-1;i++) {
			if(string.charAt(i)!=string.charAt(i+1)) {
				string2 = string2+count+"个"+string.charAt(i)+"个";
				count = 1;
				if(i==string.length()-2) {
					string2 = string2+count+"个"+string.charAt(i+1);
				}
			}else {
				count++;
				if(i==string.length()-2) {
					string2 = string2+count+"个"+string.charAt(i+1);
				}
			}

		}
		circle++;
		doubi(x,string2);
	}
	public static void main(String[] args) {
		
		int x = 1;
		if(x==1) {
			System.out.println(1);
		}else {
			doubi(x,"1个1");
		}
	}
}

 

内容总结

以上是互联网集市为您收集整理的LeetCode算法题——报数序列全部内容，希望文章能够帮你解决LeetCode算法题——报数序列所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---