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(-1);
const int maxn=200010;
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=0; i<len1; i++) {
            if(s1[i]>='A'&&s1[i]<='Z')
                s1[i]+=32;
        }
        gets(s2);
        int len2=strlen(s2);
        gets(s);
        int len=strlen(s),flag,flag1,k=0;
        for(int i=0; i<len; i++) {
            flag1=1;
            if(s[i]==s1[0]||s[i]==s1[0]-32) {
                int ii=i+1;
                flag=0,flag1=0;
                for(int j=1; j<len1; j++,ii++) {
                    if(s[ii]!=s1[j]&&s[ii]!=s1[j]-32) {
                        flag=1;
                        break;
                    }
                }
            }
            if(!flag&&!flag1) {
                for(int j=0; j<len2; j++) {
                    c[k++]=s2[j];
                }
                i+=len1-1;
            }
            else {
                c[k++]=s[i];
            }
        }
        for(int i=0; i<k; i++) {
            printf("%c",c[i]);
        }
        printf("
");
    }
    return 0;
}