PAT-乙-1084 1084 外观数列（20 分）

最新推荐文章于 2024-02-21 09:01:38 发布

springflower02

最新推荐文章于 2024-02-21 09:01:38 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-乙级文章标签：字符串处理模拟

本文链接：https://blog.youkuaiyun.com/zhanggirlzhangboy/article/details/83870132

PAT-乙级专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种基于字符串迭代的计数编码算法实现，通过遍历输入字符串并统计连续字符出现次数，生成新的编码字符串。重点讲解了使用C++实现的具体步骤，包括变量初始化、循环迭代、字符比较和结果输出等关键环节。

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

在这里插入图片描述

代码

#include <iostream>

using namespace std;

int main() {
	
	string d;
	int N;
	cin>>d>>N;
	
	while(--N){
		string ans;
		
		char c = d[0];
		int count = 0;
		for(int i=0; i<d.length(); i++){
			if(d[i]==c){
				count++;
			}
			else{
				ans += c;
				ans += count + '0';
				c = d[i];
				count = 1;
			}
		}
		
		if(count>0){
			ans += c;
			ans += count + '0';
		}
		d = ans;
	}
	cout<<d<<endl;
	
	return 0;
}