LeetCode——Count and Say

最新推荐文章于 2025-03-25 21:56:42 发布

sanfendi

最新推荐文章于 2025-03-25 21:56:42 发布

阅读量1.9k

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/laozhaokun/article/details/41047899

版权

leetcode 专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一种特殊的整数序列——计数读数序列，并提供了一个生成该序列第n项的具体算法实现。通过解析序列生成规则，文章详细展示了如何通过编程手段递归地构建出序列中的每一项。

摘要由CSDN通过智能技术生成

The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 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 sequence.

Note: The sequence of integers will be represented as a string。

原题链接：https://oj.leetcode.com/problems/count-and-say/

可以看出，后一个数字是前个数字的读法，21读作1个2，先写下12，1个1，再写下11，连起来1211.

	public static String countAndSay(int n) {
		if(n <= 0)
			return null;
		String str = "1";
		int count = 1;
		for(int i=0;i<n-1;i++){
			StringBuilder builder = new StringBuilder();
			for(int j=0;j<str.length();j++){
				if(j<str.length()-1 && str.charAt(j)==str.charAt(j+1))
					count++;
				else{
					builder.append(count + "" + str.charAt(j));
					count = 1;
				}
			}
			str = builder.toString();
		}
		return str;
	}