报数

最新推荐文章于 2024-10-28 18:17:37 发布

lMonster81

最新推荐文章于 2024-10-28 18:17:37 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/iov3Rain/article/details/83005090

Leetcode 专栏收录该内容

357 篇文章

订阅专栏

本文深入探讨了报数序列算法的实现，通过示例详细解释了如何生成序列的每一项，从基本概念出发，逐步构建出完整的算法流程，适合初学者理解和掌握。

摘要生成于 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（1 ≤ n ≤ 30），输出报数序列的第 n 项。

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

示例 1:

输入: 1 输出: "1"

示例 2:

输入: 4 输出: "1211"

class Solution {
public:
	string countAndSay(int n) {
		vector<string> save;
		save.push_back("1");
		for (int i = 2; i <= 30; i++)
		{
			string temp = save[save.size() - 1];
			string res = "";
			for (int i = 0; i < temp.size(); i++)
			{
				int cnt = 0;
				int j = i;
				for (; j < temp.size(); j++)
				{
					if (temp[i] == temp[j])
						cnt++;
					else
						break;
				}
				i = j - 1;
				res += to_string(cnt);
				res += temp[i];
			}
			save.push_back(res);
		}
		return save[n - 1];
	}
};