LeetCode刷题（C++）——Count and Say（Easy ）

最新推荐文章于 2024-09-12 01:58:26 发布

原创最新推荐文章于 2024-09-12 01:58:26 发布 · 370 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #C++ #Count and Say

LeetCode题解专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一种特殊的整数序列——计数与描述序列，并提供了一个C++实现方案来生成该序列的第N项。通过逐步解析序列的生成规则，帮助读者理解其递归特性。

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

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.

思路：这道题的意思对于英语不好的人来说简直让人崩溃，根本就看不明白题目是什么意思/(ㄒoㄒ)/~~

后来看了别人的分析才恍然大悟，知道了题目意思以后就觉得题目没那么难了，这道题的意思是让求第N个序列。

当 n=1： 1

当 n=2： 11 （对n=1时的序列的描述：1个1）

当 n=3： 21 （对n=2时的序列的描述：2个1）

当 n=4： 1211 （对n=3时序列的描述：1个2，1个1）

.................

一次类推。

代码如下：

class Solution {
public:
    string countAndSay(int n) {
        if (n < 1)
			return "";
		string prev = "1";
		for (int i = 2;i <= n;i++) {
			char curChar = prev[0];
			int time = 1;
			string res;
			prev.push_back('*');       //增加一个字符（*）是为了处理最后一个边界字符的情况
			for (int k = 1;k < prev.size();k++) {
				if (prev[k] == curChar)
					time++;
				else
				{
					res += to_string(time);
					res.push_back(curChar);
					curChar = prev[k];
					time = 1;
				}
			}
			prev = res;
		}
		return prev;
    }
};