PTA-乙级 1078 字符串压缩与解压（stoi）

最新推荐文章于 2024-12-14 14:00:06 发布

原创最新推荐文章于 2024-12-14 14:00:06 发布 · 206 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #字符串

pta乙级专栏收录该内容

5 篇文章

订阅专栏

该博客讨论了一种简单的文本压缩方法，即将连续的相同字符片段替换为字符和其出现次数的组合。同时，解释了解压过程如何将这种压缩形式还原。文中给出了C和D两个操作，C表示压缩字符串，D表示解压字符串，并提供了相应的C++代码实现。代码中使用了字符到整型的转换函数stoi，需要注意在某些编译环境下可能需要设置语言标准为ISOC++11。

PTA-乙级 1078 字符串压缩与解压（stoi）

文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。

解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。

本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。

输入格式：

输入第一行给出一个字符，如果是 C 就表示下面的字符串需要被压缩；如果是 D 就表示下面的字符串需要被解压。第二行给出需要被压缩或解压的不超过 1000 个字符的字符串，以回车结尾。题目保证字符重复个数在整型范围内，且输出文件不超过 1MB。

输出格式：

根据要求压缩或解压字符串，并在一行中输出结果。

输入样例 1：

C
TTTTThhiiiis isssss a   tesssst CAaaa as

输出样例 1：

5T2h4is i5s a3 te4st CA3a as

输入样例 2：

D
5T2h4is i5s a3 te4st CA3a as10Z

输出样例 2：

TTTTThhiiiis isssss a   tesssst CAaaa asZZZZZZZZZZ

注意点：

1.压缩：不能用 cin 来输入数据，cin 遇到空格会自动跳过，这里用 getchar() 来获取；

2.解压：参考柳神的代码，在输入数据的时候把整行数据输入为string类型，再逐个检查，如果在0-9之间，就保存在string类型的num中，如果不在就把 num 转化为整型，输出对应个数字符。

知识点：

1.字符与整型的转换：int=stoi(string) （头文件 #include<cstring>）

注意：我在用dev-C++编译遇到 'stoi' was not declared in this scope 的错误，参考网上博客，发现需要在

工具>>编译选项>>代码生成/优化>>代码生成中调整“语言标准”为 ISO C++11

代码

#include<iostream>
#include<cstring>
using namespace std;
void yasuo(){
	char c;
	c=getchar(); //获取第一个值 
	char zf=c;
	int num=1;
	while(c!='\n'){
		c=getchar();
		if(zf==c){ num++;}
		else{
			if(num==1){	cout<<zf;}
			else{ cout<<num<<zf;}
			num=1;
			zf=c;
		}
		
	}
}
void jieya(){
	string str,num;
	int cnt=1;
	getline(cin,str);
	for(int i=0; i<str.length(); i++){
		if(str[i] >= '0' && str[i] <= '9'){
			num+=str[i];
		}
		else{
			if(num.length()>0) cnt=stoi(num);
			while(cnt--) cout<<str[i];
			cnt=1;
			num="";
		}
	} 
}
int main(){
	char ch;
	cin>>ch;
	getchar(); //去掉回车 
	if(ch=='C'){ yasuo();}
	if(ch=='D'){ jieya();}
}