1140 Look-and-say Sequence （20 point(s)）

最新推荐文章于 2024-07-28 22:18:48 发布

原创最新推荐文章于 2024-07-28 22:18:48 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Pat甲级

Pat甲级专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种基于C++的字符串处理算法，该算法通过迭代输入字符串并计数连续字符出现次数来生成新的编码字符串。具体实现包括读取初始字符串和迭代次数，然后通过遍历字符串，比较相邻字符，对相同字符进行计数，并将计数结果和不同字符追加到结果字符串中。

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

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
string res;
int n;
int main() {
	cin >> res >> n;
	for(int i = 0; i < n - 1; ++i) {
		char pre = res[0];
		int cnt = 1;
		string t = "";
		t += res[0];
		for(int j = 1; j < res.length(); ++j) {
			if(res[j] != pre) {
				t += to_string(cnt) + res[j];
				cnt = 1;
			} else ++cnt;
			pre = res[j];
		}
		res = t + to_string(cnt);
	}	
	cout << res << '\n';
	return 0;
}