资源限制
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
编写一个函数void strcompress(char *s),输入一个字符串(只包含小写字母和空格,且长度小于1000),然后采用如下的规则对该字符串当中的每一个字符进行压缩:
(1) 如果该字符是空格,则保留该字符。
(2) 如果该字符是第1次出现或第3次出现或第6次出现,则保留该字符。
(3) 否则,删除该字符。
例如,若用户输入occurrence,经过压缩后,字符c的第2次出现被删除,第1和第3次出现仍保留;字符r和e的第2次出现均被删除,因此最后的结果为:ocurenc。
编写main函数测试该函数的正确性。
输入:
occurrence
输出:
ocurenc
#include<iostream>
using namespace std;
int num[26];//用来存储字母出现的次数
int main(){
string result="";
char a=getchar();
while(a!='\n'){
if(a==' '){//空格保留
result+=a;
}else{
num[a-'a']++;
if(num[a-'a']==1||num[a-'a']==3||num[a-'a']==6){//出现次数为1、3、6的字母保留
result+=a;
}
}
a=getchar();
}
cout<<result<<endl;
return 0;
}