PAT练习 字符串的查找删除

PAT练习 字符串的查找删除

Description

给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。

Input

输入只有1组数据。
输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。

Output

删除输入的短字符串(不区分大小写)并去掉空格,输出。

Sample Input

in
#include 
int main()
{

printf(" Hi ");
}

Sample Output

#clude
tma()
{

prtf("Hi");
}

HINT

注:将字符串中的In、IN、iN、in删除。

C++实现

本题要注意的地方在于，scanf函数和cin无法读取空格符和换行符，因此使用gets函数来读取输入。主要思路是逐字符地匹配待删除的字符，如果匹配成功，则将输入字符赋值为空格符，最后输出原来的字符数组，遇到空白符则不输出。

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
int main(){
    
    char c_delete[1001];
    gets(c_delete);
        int len=strlen(c_delete);
        char c[1001][1001];
        int num=0;
        bool flag;
        
        while(gets(c[num++]))
            
        for(int i = 0; i < len; i++){                      //全部转化为小写字母；
                if(c_delete[i] >= 'A' && c_delete[i] <= 'Z') {
                    c_delete[i] = c_delete[i] - 'A' + 'a';
                }
            }
        
        for(int i=0;i<num;i++){
            for(int j=0;j<strlen(c[i]);j++){
                if(len==1){
                    if(c[i][j]==c_delete[0] ||  ((c_delete[0]>='a' && c_delete[0]<='z') ? c[i][j]==c_delete[0]-'a'+'A':false)){// ||后面用来判断当被删除的字符是字母时，将其转换为大写再进行比较
                        c[i][j]=' ';
                    }
                }else{
                    if(c[i][j]==c_delete[0] || ((c_delete[0]>='a' && c_delete[0]<='z') ? c[i][j]==c_delete[0]-'a'+'A':false)){
                        flag=true;
                        
                        for(int k=1;k<len;k++){
                            if(c[i][j+k]!=c_delete[k] && ((c_delete[k]>='a' && c_delete[k]<='z') ? c[i][j+k]!=c_delete[k]-'a'+'A':true)){
                                flag=false;
                            }
                        }
                        
                        if(flag){
                            for(int k=0;k<len;k++){
                                c[i][j+k]=' ';
                            }
                        }
                        
                    }
                }
            }
        }
        
        for(int i=0;i<num;i++){
            for(int j=0;j<strlen(c[i]);j++){
                if(c[i][j]!=' '){
                    cout<<c[i][j];
                }
            }
            cout<<endl;
        }
        
    
     
}