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

问题 C: 压缩字符串

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

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

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

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

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

通关代码：

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