hdu 1075 map

题意：给一个字典，和一句话，翻译一下

奇怪的格式

Sample Input

START

from fiwo

hello difh

mars riwosf

earth fnnvk

like fiiwj

END

START

difh, i'm fiwo riwosf.

i fiiwj fnnvk!

END

Sample Output

hello, i'm from mars.

i like earth!

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<algorithm>
 4 #include<cstring>
 5 #include<cmath>
 6 #include<queue>
 7 #include<map>
 8 using namespace std;
 9 #define MOD 1000000007
10 const double eps=1e-5;
11 #define cl(a) memset(a,0,sizeof(a))
12 #define ts printf("*****\n");
13 const int MAXN=1005;
14 map<string,string> mp;
15 int n,m,tt;
16 int main()
17 {
18     int i,j,k;
19     #ifndef ONLINE_JUDGE
20     freopen("1.in","r",stdin);
21     #endif
22     string str1,str2;
23     cin>>str1;
24     while(cin>>str1)
25     {
26         if(str1=="END") break;
27         cin>>str2;
28         mp[str2]=str1;
29     }
30     cin>>str1;
31     char ch;
32     ch=getchar();
33     str1="";
34     while(1)
35     {
36         while(1)
37         {
38             scanf("%c",&ch);
39             if(!((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')))   break;
40             str1+=ch;
41         }
42         if(str1=="END") break;
43         if(mp.find(str1)==mp.end()) cout<<str1;    //并未在字典中找到
44         else cout<<mp[str1];
45         str1="";
46         printf("%c",ch);    //符号或空格
47     }
48     return 0;
49 }

转载于:https://www.cnblogs.com/cnblogs321114287/p/4433702.html

hdu 1075 map相关推荐

极度 YM....自己用trie写了个伪 map....( HDU 1075 )
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋这几天一直很YM..... 纠结..... 做个水题 1075......WA N次.....YM. ( 很简单的 ...
hdu 5199 map或二分或哈希
题目描述:给出n棵树的高度,每棵树上都站着一只鸟,枪手Jack站在最左边那棵树的左边对鸟进行射击,当Jack在高度为H的地方向右发射一颗子弹的时候,高度为H的树上的鸟儿就会掉落(注:其他树上的鸟儿不会 ...
hdu 1247 map
818786 asia2562219 C Accepted 4464 KB 218 ms C++ 615 B 2012-11-17 16:05:08 写个了字典树但又发现map 这个以前没用过的容 ...
G -- HDU 4329 MAP
MAP Time Limit: 1000 MS Memory Limit: 65536 KB 64-bit integer IO format: %I64d , %I64u Java class na ...
hdu 4921 Map（组合计数）
题意:给出一些拼图,选择其中一些来组成地图,有的拼图需要其他拼图才能使用,每个拼图有一个价值,每一层根据选中的拼图有价值加成,问最终选择拼图价值的情况是多少. 思路:其实也就是计算所有情况的价值和除情 ...
hdu 1075 （字典树映射）
/*问题:输入一段英文,对照给的单词的映射,输出映射后的字符串YY :典型的字典树问题,先处理好映射表,在一映射单词结尾处记录与之对应的单词,后面字符串处理一下,单个单词进行查,找到后输出,没有输出原 ...
HDU 4921 Map
题意: 给n个节点他们形成了最多10条链每条最多1000的长度每个节点有个val 你可以选择任意位置截断链断点前的所有节点被你获得通过题中计算公式得出你的val 问通过随机 ...
HDU 4921 Map（状态压缩）
题意看这篇博客. 思路参考的这篇博客. 补充:面对这种问题有一个常见的套路.比如计算若干个区间对答案的贡献这种问题,直接暴力可能复杂度到O(n ^ 2), 而我们可以计算出每个元素在多少个合法区间中, ...
Trie树的常见应用大总结（面试+附代码实现）
(一)Trie的简介 Trie树,又称字典树,单词查找树或者前缀树,是一种用于快速检索的多叉树结构,如英文字母的字典树是一个26叉树,数字的字典树是一个10叉树.他的核心思想是空间换时间,空间消耗大但 ...

hdu 1075 map

hdu 1075 map相关推荐

最新文章

热门文章