OJ刷题记录：问题 C: 压缩字符串

英雄爱吃土豆片

发布于 2020-10-29 11:04:48

4730

发布于 2020-10-29 11:04:48

文章被收录于专栏：英雄爱吃土豆片

问题 C: 压缩字符串

题目要求： 编写一个程序，输入一个字符串，然后采用如下的规则对该字符串当中的每一

个字符进行压缩： (1) 如果该字符是空格，则保留该字符； (2) 如果该字符是第一次出现或第三次出现或第六次出现，则保留该字符； (3) 否则，删除该字符。例如，若用户输入“occurrence”，经过压缩后，字符c的第二次出现被删除

，第一和第三次出现仍保留；字符r和e的第二次出现均被删除，因此最后的结果为

：“ocurenc”。输入输入只有一行，即原始字符串。输出输出只有一行，即经过压缩以后的字符串。样例输入 Copy occurrence 样例输出 Copy ocurenc

解题思路： 使用 map 容器实现字符串中每种字符与其出现的次数一一对应。循环遍历时对容器进行查找，将没有找到的字符，即第一次出现的字符作为键，次数 1 作为值写入容器；而查找到的字符，即并非第一次出现的字符，将其对应的值进行 +1 操作。其他的按照题目要求判断即可。

通关代码：

#include <iostream>
#include <string>
#include <map>

using namespace std;

int main() {
	map<char, int> arr;
	string str;
	
	getline(cin, str);
	
	for (string::iterator p = str.begin(); p != str.end(); p++) {
		if (*p == ' ') {
			continue;
		}
		
		map<char, int>::iterator it = arr.find(*p);
		
		if (it != arr.end()) {
			it->second++;
			
			if (it->second == 3 || it->second == 6) {
				continue;
			} else {
				str.erase(p);
				p--;
			}
			
		} else {
			arr.insert(pair<char, int> (*p, 1));
		}
	}
	
	cout << str;
	
	return 0;
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2020/08/28 ，如有侵权请联系 cloudcommunity@tencent.com 删除

文件存储