蓝桥杯 算法训练 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

---

 判断每个字母是否满足条件，满足条件直接输出，不满足条件就不输出

#include<iostream>
#include<string.h>
//#include<bits/stdc++.h>

using namespace std;

void strcompress(char *s)
{
    int zm[26] = {0};//记录每个字母出现的次数
    for (int i = 0; s[i]!='\0';i++)
    {
        if(s[i]==' ')
            cout << s[i];
        else
        {
            int x = ++zm[s[i] - 'a'];
            if(x==1||x==3||x==6)//满足题目条件
                cout << s[i];
        }
    }
    cout << endl;
}

int main()
{
    char str[1000];
    gets(str);
    strcompress(str);//调用函数
    system("pause");
    return 0;
}