PAT-BASIC1078——字符串压缩与解压

最新推荐文章于 2022-12-12 18:51:19 发布

原创最新推荐文章于 2022-12-12 18:51:19 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #乙级 #字符串 #1078 #字符串压缩与解压

PAT乙级真题题解专栏收录该内容

94 篇文章

订阅专栏

本文分享了PAT-BASIC中字符串压缩与解压的C++实现代码，详细介绍了如何根据输入指令对字符串进行处理。通过分析字符串并使用循环结构，实现了高效的字符串压缩与解压算法。时间复杂度为O(n)，空间复杂度为O(1)。

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

我的PAT-BASIC代码仓：https://github.com/617076674/PAT-BASIC

原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805262018265088

题目描述：

知识点：字符串

思路：按题述编程即可

时间复杂度是O(n)，其中n为输入字符串的长度。空间复杂度是O(1)。

C++代码：

#include<iostream>
#include<string>

using namespace std;

int main(){
	string input1;
	string input2;
	
	getline(cin, input1);
	getline(cin, input2);
	
	int count;
	if(input1.compare("C") == 0){
		for(int i = 0; i < input2.length(); i++){
			count = 1;
			while(input2[i + 1] == input2[i]){
				i++;
				count++;
			}
			if(count > 1){
				cout << count << input2[i];
			}else{
				cout << input2[i];
			}
		}
	}else if(input1.compare("D") == 0){
		for(int i = 0; i < input2.length(); i++){
			count = 0;
			while(input2[i] >= '0' && input2[i] <= '9'){
				count = count * 10 + input2[i] - '0';
				i++;
			}
			if(count == 0){
				cout << input2[i];
			}else{
				for(int j = 0; j < count; j++){
					cout << input2[i];
				}
			}
		}
	}
}

C++解题报告：