试题 算法训练 P0804

资源限制

时间限制：1.0s 内存限制：256.0MB

　　编写一个函数void strcompress(char *s)，输入一个字符串（只包含小写字母和空格，且长度小于1000），然后采用如下的规则对该字符串当中的每一个字符进行压缩：
　　（1） 如果该字符是空格，则保留该字符。
　　（2） 如果该字符是第1次出现或第3次出现或第6次出现，则保留该字符。
　　（3） 否则，删除该字符。
　　例如，若用户输入occurrence，经过压缩后，字符c的第2次出现被删除，第1和第3次出现仍保留；字符r和e的第2次出现均被删除，因此最后的结果为：ocurenc。
　　编写main函数测试该函数的正确性。

输入：
　　occurrence

输出：
　　ocurenc

思路：使用getline（）函数输入

getline()函数的原型是istream& getline ( istream & is , string & str , char delim );

is    ：表示一个输入流，例如 cin。

str   ：string类型的引用，用来存储输入流中的流信息。

delim ：char类型的变量，所设置的截断字符；在不自定义设置的情况下，遇到’\n’，则终止输入。

定义一个字符数组存储删选之后的字符串，定义一个数组给字符出现的次数计数。

#include<iostream>
#include<string>
using namespace std;


int main(){
	string a;
	getline(cin,a,'\n');
	string s[1005];
	int w[30]={0};//数组这种赋值只能赋值零，所以判断次数需要减一
	int j=0;
	for(int i=0;i<a.length();i++){
		if(a[i]==' '){
			s[j]=' ';
			j++;
		}
		else{
			int b=a[i]-'a';
			if(w[b]==0||w[b]==2||w[b]==5){
				s[j]=a[i];
				j++;
				w[b]++;
			}
			else{
				w[b]++;
			}
		}
	}
	for(int i=0;i<j;i++){
		cout<<s[i];
	}
	return 0;
}