首页 > 其他 > 详细

【杭电acm】1075 What Are You Talking About

时间:2014-04-02 19:21:16      阅读:513      评论:0      收藏:0      [点我收藏+]

map,STL搞定。

bubuko.com,布布扣
 1 #include <iostream>
 2 #include <string>
 3 #include <cstdio>
 4 #include <cstring>
 5 #include <map>
 6 using namespace std;
 7 
 8 #define MAXN 3005
 9 
10 char buf[MAXN], word[15];
11 
12 int main() {
13     map<string, string> dict;
14     map<string, string>::iterator it;
15     int i, j;
16 
17     scanf("%*s");   // START
18     while (scanf("%s", buf)!=EOF && strcmp(buf, "END")) {
19         scanf("%s", word);
20         dict[word] = buf;
21     }
22 
23     scanf("%*s%*c");   // START
24     while (gets(buf)!=NULL && strcmp(buf, "END")) {
25         for (i=0, j=0; i<strlen(buf); ++i) {
26             if (buf[i]>=a && buf[i]<=z) {
27                 word[j++] = buf[i];
28             } else {
29                 // If there is a valid word, find in dict.
30                 if (j) {
31                     word[j++] = \0;   // add ‘\0‘
32                     it = dict.find(word);
33                     if (it != dict.end())
34                         printf("%s", (*it).second.data());
35                     else
36                         printf("%s", word);
37                     j = 0;
38                 }
39                 printf("%c", buf[i]);
40             }
41         }
42         printf("\n");
43     }
44 
45     return 0;
46 }
bubuko.com,布布扣

【杭电acm】1075 What Are You Talking About,布布扣,bubuko.com

【杭电acm】1075 What Are You Talking About

原文:http://www.cnblogs.com/bombe1013/p/3641118.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!