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 you
You
I

样例输出

I want someone to help you

来源医学部计算概论2006期末考试题
思路：

　　大模拟；

来，上代码：

#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;
}