PTA 7-53 字符串压缩

题目

作者 江太白

单位 江西财经大学

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

(1) 如果该字符是空格，则保留该字符；

(2) 如果该字符是第一次出现或第三次出现或第六次出现，则保留该字符；

(3) 否则，删除该字符。

例如，若用户输入“occurrence”，经过压缩后，字符c的第二次出现被删除，第一和第三次出现仍保留；字符r和e的第二次出现均被删除，因此最后的结果为：“ocurenc”。

输入格式:

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

输出格式:

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

输入样例:

occurrence

输出样例:

ocurenc

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

代码

#include<stdio.h>
#include<string.h>
int main(){
    char ch[1000];
    int a[128]={0};
    gets(ch);
    for(int i=0;i<strlen(ch);i++){
        if(ch[i]!=' '){
            a[ch[i]]++;
        if(a[ch[i]]==1||a[ch[i]]==3||a[ch[i]]==6){
            printf("%c",ch[i]);
        }
        }else{
            printf(" ");
        }
        
    }
    
    return 0;
}