【06月】AC日记——单词修订+1.7+21

21:单词替换

总时间限制:1000ms内存限制:65536kB描述

输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。

输入输入包括3行，

第1行是包含多个单词的字符串 s;

第2行是待替换的单词a(长度 <= 100);

第3行是a将被替换的单词b(长度 <= 100).

s, a, b 最前面和最后面都没有空格.输出输出只有 1 行，将s中所有单词a替换成b之后的字符串。样例输入

You want someone to help youYouI

样例输出

I want someone to help you

来源医学部计算概论期末考试题

思路：

大模拟；

来，上代码：

#include<cstdio>#include<string>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int len_1,len_2,len_3;char word[10001],wait_1[101],wait_2[101];int main(){gets(word);gets(wait_1);gets(wait_2);len_1=strlen(word),len_2=strlen(wait_1),len_3=strlen(wait_2);for(int i=0;i<len_1-len_2+1;i++){if(word[i]==wait_1[0]){bool if_ok=true;for(int j=i;j<=len_2+i-1;j++){if(wait_1[j-i]==word[j]) continue;if_ok=false;break;}if(if_ok){if((i-1==-1||word[i-1]==' ')&&(i+len_2-1==len_1-1||word[i+len_2]==' '))for(int j=i;j<=len_2+i-1;j++) word[j]='^';}}}for(int i=0;i<len_1;i++){if(word[i]=='^'){if(i-1==-1||word[i-1]!='^') cout<<wait_2;continue;}putchar(word[i]);}return 0;}