PAT (Basic Level) Practise （中文） 1078. 字符串压缩与解压 (20)

最新推荐文章于 2024-11-18 19:34:29 发布

原创最新推荐文章于 2024-11-18 19:34:29 发布 · 738 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种简单的字符串压缩与解压算法实现，通过字符重复次数进行压缩，并能准确还原成原始字符串。适用于由英文字母和空格组成的字符串。

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

Experience: 字符串的压缩与解压，做起来像两道题，但其实把模板颠倒一下就好了，还是有点小难度，昨天考试做了好一会儿。

#include<iostream>
using namespace std;
int main()
{
	char C;
	cin>>C;
	getchar();
	if(C=='D')
	{
		string str;
		getline(cin,str);
		int count=0;
		for(int i=0;i<str.length();i++)
		{
			if((str[i]>'9'||str[i]<'0')&&count==0)
			{
				cout<<str[i];
				continue;
			}
			if(str[i]>='0'&&str[i]<='9')
			{
				count=count*10+str[i]-'0';
				continue;
			}
			if((str[i]>'9'||str[i]<'0')&&count!=0)
			{
				for(int j=0;j<count;j++)cout<<str[i];
				count=0;
			}
		}
	}
	else
	{
		string str;
		getline(cin,str);
		int count;
		for(int i=0;i<str.length();i++)
		{
			count=1;
			for(int j=i;j<str.length();j++)
			{
				if(str[j]==str[j+1])
				{
					count++;
				}
				else break;
			}
			if(count==1)cout<<str[i];
		    else cout<<count<<str[i];
		    i+=count-1;
		}
	}
	return 0;
}