备战蓝桥---压缩字符串

问题描述:

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

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

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

：“ocurenc”。

输入:

输入只有一行，即原始字符串。

输出:

输出只有一行，即经过压缩以后的字符串。

样例输入:

occurrence

样例输出:

ocurenc

问题分析:

解题思路:根据题目描述，首先第一步要统计字符出现个数，如果字符是空格则不用统计，开辟一个数组并初始化，用字符的值对应数组的下标，出现一次就加一。判断字符出现的次数是否是第1，3，6次，如果不是，就用string自带的函数:str.erase(str.begin()+i) 删除。接下来这一步很关键，容易忽略:

如图所示，当c被删除后，后面的字符都会向前移，所以这时候应加上条件:
i = i - 1

实现代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string str;
	cin>>str;
	int arry[130];
	fill(arry,arry+130,0);
	for(int i=0;i<str.length();i++)
	{
		if(str[i]!=' ')
		arry[str[i]]++;
		if(1<arry[str[i]]&&arry[str[i]]<3||3<arry[str[i]]&&arry[str[i]]<6)
		{
			str.erase(str.begin()+i);
			i--;
		}
	};
	cout<<str;
	return 0;
}