1084 外观数列 (20 分)

最新推荐文章于 2022-11-13 22:41:08 发布

原创最新推荐文章于 2022-11-13 22:41:08 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PTA乙级

PAT乙级专栏收录该内容

123 篇文章

订阅专栏

博客探讨了一段C++代码，该代码使用柳神的方法处理字符串，通过循环和条件判断压缩字符串。虽然题干理解有难度，但代码实现简洁且通过率高，涉及字符串操作和算法技巧。

参考了柳神的方法

#include<iostream>
using namespace std;
int main() {
	int n,k;
	string s;
	cin>>s>>n;
	for(int i=1; i<n; i++) {
		string t;
		for(int j=0; j<s.size(); j=k) {
			for(k=j; k<s.size() && s[k]==s[j]; k++);
				t += s[j] + to_string(k-j);
		}
		s=t;
	}
	cout<<s;
	return 0;
}