leetcode报数题

最新推荐文章于 2021-07-28 17:35:32 发布

一位小白

最新推荐文章于 2021-07-28 17:35:32 发布

阅读量2.4k

点赞数 1

分类专栏：算法 leetcode 文章标签：报数 leetcode

本文链接：https://blog.youkuaiyun.com/qq_39871576/article/details/79988686

版权

算法同时被 2 个专栏收录

14 篇文章

订阅专栏

leetcode

12 篇文章

订阅专栏

本文探讨了LeetCode中的报数序列问题，这是一种特殊的整数序列。通过详细解释序列的生成规则，例如从到，再到，展示了如何根据给定的正整数n计算序列的第n项。该问题涉及字符串处理和数学逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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 ，输出报数序列的第 n 项。

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

示例 1:

输入: 1
输出: "1"

示例 2:

输入: 4
输出: "1211"

//报数；
#include<iostream>
#include<string>
using namespace std;
class Solution {
public:
	string countAndSay(int n) {
		if (n == 1)
			return "1";
		else {
			string output = countAndSay(n - 1);
			string result;
			int index = 0;
			int cur_step = index;
			while (index <output.size())
			{
				char curr_ch = output[index];
				int count = 0;
				while (output[cur_step] == curr_ch &&cur_step<=output.size())
				{
					cur_step++;
					count++;
				}
				char number = count + '0';   //！！！！将int型转变为char型；数字2的char型是50，所以加‘0’；
				result += number;
				result += curr_ch;
				index = cur_step;
			}
			return result;
		}

	}
};

int main()
{
	Solution item;
	cout << item.countAndSay(6) << endl;
	system("pause");
	return 0;
}