leetcode第17题----- Count and Say

最新推荐文章于 2023-02-25 23:03:36 发布

星夜孤狼

最新推荐文章于 2023-02-25 23:03:36 发布

阅读量185

点赞数

本文链接：https://blog.csdn.net/fsjase/article/details/79128115

版权

本文介绍了一种生成计数读数序列的方法，通过迭代处理字符串来生成序列的第n项。文章提供了一个C++实现示例，详细解释了如何记录当前数字及其连续出现的次数，并据此生成新的字符串。

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

题目：

The count-and-say sequence is the sequence of integers with the first five terms as following:

1.     1
2.     11
3.     21
4.     1211
5.     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 term of the count-and-say sequence.

Note: Each term of the sequence of integers will be represented as a string.

Example 1:

Input: 1
Output: "1"

Example 2:

Input: 4
Output: "1211"

解题思路：这道题看起来似乎很玄妙。实际上，只需要注意两个东西即可。一个是当前所读到的数字，另一个是数一共有几个数是与当前所读数字相同且连续的。记录下这两个东西即可。新的字符串中，先插入后者所数到的数目，再插入所读到的数字，依次迭代即可。

代码如下：

class Solution {
public:
string countAndSay(int n) {
string result = "1";
string result2 = "";
if (n == 1)
return "1";
for (int i = 0; i < n-1; i++) {
int count = 1;
int j;
char count_;
for (j = 0; j < result.length()-1; j++) {
if (result[j] == result[j+1]) {
count++;
} else {
count_ = count+48;
result2 = result2+count_+result[j];
count = 1;
}
}
count_ = count+48;
result2 = result2+count_+result[j];
result = result2;
result2 = "";
}

return result;
}
};