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

题目

链接https://www.patest.cn/contests/pat-b-practise/1078

文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 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

思路

压缩比较简单,仅仅需要判断与后一个字符是否相同即可

解压需要看字符前面的数字是个位数还是十位数还是百位数,这个需要多加判断

代码

简洁代码

 地址http://blog.csdn.net/qq_37430374/article/details/78816224

#include 
#include 
using namespace std;

string a;

void deal1(){
	getline(cin, a);
	for(int i = 0; i < a.length(); i++)
	{
		int count = 0;
		while(a[i] == a[i+1])
			i++, count++;
		if(count != 0)	
			cout << count+1;
		cout << a[i];
	}	
}
void deal2(){
	getline(cin, a);
	for(int i = 0; i < a.length(); i++)
	{
		int sum = 0;
		while(a[i] <= '9' && a[i] >= '0')
			sum = sum*10 + a[i++]-'0';//数个数(两位以上的数字) 
		for(int j = 0; j < sum; j++)
			cout << a[i];
		if(sum == 0)
			cout << a[i];
	}
}
int main(){
	char ch;
	cin >> ch;
	
	getchar();//吞回车 
	
	if(ch == 'C')
		deal1();
	else if(ch == 'D')
		deal2();
	cout << endl;
	return 0;
} 

本人渣渣代码

#include 
#include 
using namespace std;  
int main()  
{     
	//freopen("in.txt" , "r" , stdin); 
	char c;
	cin>>c;
	getchar(); 
	char a[1000];
	gets(a);
	//puts(a);
	if(c=='C')
		{	
			int count=1;
			for(int i=0;i='0')
				{
					num=a[ii]-'0';
					if(a[ii+1]<='9'&&a[ii+1]>='0')//判断是不是十位数
					{
						num=num*10+(a[ii+1]-'0');
						if(a[ii+2]<='9'&&a[ii+2]>='0')//判断是不是百位数
						{
							num=num*10+(a[ii+2]-'0');
							for(int jjj=1;jjj<=num;jjj++)
							    cout<

你可能感兴趣的:(PAT(乙级))