九度oj 题目1111:单词替换

题目描述:

输入一个字符串,以回车结束(字符串长度<=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

 1 #include <cstdio>
 2 #include <cstdlib>
 3 #include <string>
 4 #include <cstring>
 5 #include <algorithm>
 6 #include <cmath>
 7 #define MAX 102
 8 #define inf 1000000009
 9 
10 char src[100002];
11 char des[MAX];
12 char cut[MAX];
13 char huan[MAX];
14 
15 int main(int argc, char const *argv[])
16 {
17     
18     freopen("input.txt","r",stdin);
19     while(gets(src) != 0) {
20         gets(cut);
21         gets(huan);
22         int i = 0;
23         int t = 0;
24         while(i < strlen(src)) {
25             if(src[i] == cut[0]) {
26                 bool isBegin = (i == 0) || (src[i-1] == ' ');
27                 int endB = i+strlen(cut);
28                 bool isEnd = (i+strlen(cut) == strlen(src)) || (endB < strlen(src) && src[endB] == ' ');
29                 if(!(isBegin && isEnd)) {
30                     des[t++] = src[i];
31                     i++;
32                     continue;
33                 }
34                 bool isFind = true;
35                 for(int j = 0; j < strlen(cut) && (i+j < strlen(src)); j++) {
36                     if(src[i+j] != cut[j]) {
37                         isFind = false;
38                         break;
39                     }
40                 }
41                 if(isFind) {
42                     i = i + strlen(cut);
43                     for(int j = 0; j < strlen(huan); j++) {
44                         des[t++] = huan[j];
45                     }
46                 }
47                 else {
48                     des[t++] = src[i];
49                     i++;
50                 }
51             }
52             else {
53                 des[t++] = src[i];
54                 i++;
55             }
56         }
57         des[t] = '\0';
58         puts(des);
59     }
60     return 0;
61 }

这题本身不难,但又坑。因为是替换单词,所以你得判断它是不是一个单词再替换

posted @ 2016-08-04 12:37  Jason杰  阅读(682)  评论(0编辑  收藏  举报