fzu校赛B题

题目链接：http://acm.fzu.edu.cn/contest/problem.php?cid=129&sortid=2

思路：一开始思路有点混乱，然后仔细一看数据，发现暴力即可。

View Code

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<string>
 5 using namespace std;
 6 const int MAXN=50005;
 7 char s3[MAXN];
 8 int num[MAXN];
 9 
10 int main(){
11     char s1[110],s2[110];
12     while(gets(s1)){
13         int len=strlen(s1),k=0;
14         for(int i=0;i<len;i++){
15             if(s1[i]>='A'&&s1[i]<='Z')s1[i]=s1[i]-'A'+'a';
16         }
17         
18         gets(s2);
19         gets(s3);
20         string s(s1),ss(s2),sss(s3);
21         string result;
22         for(int i=0;i<sss.size();i++){
23             string str;
24             for(int j=0;j<s.size();j++)if(i+j<sss.size()){
25                 if(sss[i+j]>='A'&&sss[i+j]<='Z'){
26                     str+=sss[i+j]-'A'+'a';
27                 }else 
28                     str+=sss[i+j];
29             }
30             if(str==s){i+=s.size()-1;result+=ss;}
31             else result+=sss[i];
32         }
33         cout<<result<<endl;
34     }
35     return 0;
36 }