38. Count and Say-优快云博客

本文介绍了一种生成计数读数序列的算法，通过解析序列的生成规则，实现了从第1项到第n项的生成。算法首先设定初始字符串为'1'，然后迭代n-1次，每次迭代中，算法扫描当前字符串，统计连续相同字符的数量，并将其转换为新的字符串形式。

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

题目：

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

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 where 1 ≤ n ≤ 30, generate the nth term of the count-and-say sequence.

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

题意：

字符串读法问题，第二个字符串是第一个字符串的读法，第三个字符串是第二个字符串的读法。
规则大致就是说几个几。
比如1211，他是1个1、1个2、2个1，故读作111221.

思路：

第一个字符串为1，共变化n-1次。每次从左向右扫描，与前一字符相同则计数+1，不同则将计数值和字符串加在字符串上。

代码：

string countAndSay(int n) {
	string res = "1";
	while (--n) {
		string temp;
		int count = 1;
		char now = res[0];
		for (auto it = res.begin() + 1; it != res.end(); ++it) {
			if (*it == now)
				++count;
			else {
				temp += ('0' + count);
				temp += now;
				now = *it;
				count = 1;
			}		
		}
		res = temp;
		res += ('0' + count);
		res += now;
	}
	return res;
}