PAT乙级 1078 字符串压缩与解压 (20 分)

PAT乙级练习总结

PAT乙级 1078 字符串压缩与解压 (20 分) 希望我的思路可以帮助你。

---

---

1078 字符串压缩与解压 (20 分)

输入格式：
输入第一行给出一个字符，如果是 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

一、思路

分成两个函数写的，C表示压缩，D表示解压。
压缩：首先设定第一个字符为标识符，比较后面的，如果相同则cnt加1；不同则输出cnt（cnt>1才输出否则仅输出标识符）和标识符然后标识符换成当前不同的字符，cnt归零。

解压：原理相同，但是要小心读到的数字是两位以上的，需要先把数字段读出来，然后下一位就是标识符，输出num次标识符。（中间想用stringstream类库来区分数字和字符，但是当没有数字时就只能读取一位字符，不知道怎么移动读取下一位）

二、代码

#include<iostream>
#include<string>
#include<sstream>
using namespace std;
void yasuo(string s);
void jieya(string sj);
int main(){
	char ch,c;
	cin>>ch;
	string str;
	getline(cin,str);//吸收回车键 
	
	if(ch=='C'){
		getline(cin,str);
		//cout<<str<<endl;
		yasuo(str);
	}
	else if(ch=='D'){
		getline(cin,str);
		jieya(str);
	}
	return 0;
}
void yasuo(string s){
	int i,j,cnt;
	char flag;
	for(i=0;s[i]!='\0';){
		flag=s[i];cnt=1;
		for(j=i+1;s[j]==flag;j++){
			cnt++;
		}
		i=j;//遇到不等于处，换标识
		if(cnt>1){
			cout<<cnt<<flag;
		} 
		else{
			cout<<flag;
		}	
	}
}
void jieya(string sj){
	int i,j,num,k;
	char flag;
	for(i=0;sj[i]!='\0';){
		j=i;num=0;
		while(sj[j]>='0'&&sj[j]<='9')	j++;
		flag=sj[j];
		while(i!=j){
			num=num*10+(sj[i]-'0');
			i++;
		}
		//cout<<num<<endl;
		if(num>0){
			for(k=0;k<num;k++){
				cout<<flag;
			}
			i=j+1;
		}
		else{
			cout<<flag;
			i++;
		}	
	}
}

总结

回头再刷一遍