FZU 2122 又见LKity

直接模拟或者KMP

 #include <iostream>
 #include <string.h>
 #include <stdio.h>
 #include <algorithm>
 #include <cmath>
 #include <cstdlib>
 using namespace std;
 const double pi=acos(-);
 const int maxn=;
 char s1[maxn],s2[maxn],s[maxn],c[maxn];
 int main() {
     // freopen("in.txt","r",stdin);
     while(gets(s1)) {
         int len1=strlen(s1);
         for(int i=; i<len1; i++) {
             if(s1[i]>='A'&&s1[i]<='Z')
                 s1[i]+=;
         }
         gets(s2);
         int len2=strlen(s2);
         gets(s);
         int len=strlen(s),flag,flag1,k=;
         for(int i=; i<len; i++) {
             flag1=;
             if(s[i]==s1[]||s[i]==s1[]-) {
                 int ii=i+;
                 flag=,flag1=;
                 for(int j=; j<len1; j++,ii++) {
                     if(s[ii]!=s1[j]&&s[ii]!=s1[j]-) {
                         flag=;
                         break;
                     }
                 }
             }
             if(!flag&&!flag1) {
                 for(int j=; j<len2; j++) {
                     c[k++]=s2[j];
                 }
                 i+=len1-;
             }
             else {
                 c[k++]=s[i];
             }
         }
         for(int i=; i<k; i++) {
             printf("%c",c[i]);
         }
         printf("\n");
     }
     return ;
 }