一开始我也想用map 但是处理不好其他字符。。 看了题解 多多学习! 很巧妙 就是粗暴的一个字符一个字符的来 分为小写字母和非小写字母两个部分 一但单词结束的时候就开始判断。 #include<bits/stdc++.h> using namespace std; int main() { stri ...
分类:
其他好文 时间:
2019-01-31 23:43:59
阅读次数:
284
What Are You Talking About 题意: 给出Martian的语言的单词对应的英语单词以及一段用Martian的语言写成的文本,现在要求把文本翻译成英文,文本中的空格,换行,‘\t’以及标点符号不用翻译,如果某个单词没给出对应的英语单词,那么它也不用翻译。 分析: 用给出的Mar ...
分类:
其他好文 时间:
2018-08-01 11:56:59
阅读次数:
124
http://acm.hdu.edu.cn/showproblem.php?pid=1075 题意没什么好说的,就是一个字典树的查找。 这道题主要在于格式的输出上,反正坑了我好久的!~!在此吐槽吐槽,以此来平复心情。坑人啊!~!~!~ 还有就是刚开始用的是字典树的v与数组id相对应来做的,结果一直R ...
分类:
其他好文 时间:
2018-03-18 16:14:53
阅读次数:
136
What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others) Total Submission(s): 13806 Accepted Sub ...
分类:
其他好文 时间:
2017-08-20 15:40:42
阅读次数:
136
链接:点击打开链接 题意:给出一句话依照密文所相应的原文输出应该输出的内容。详细看题目例子就能够 代码:#include <iostream> #include <string.h> #include <stdio.h> using namespace std; char s[1000005][15 ...
分类:
其他好文 时间:
2017-06-29 23:42:04
阅读次数:
224
#include <map> #include <string.h> #include <iostream> using namespace std; #include<stdio.h> int main() { char s1[20],s2[20],s[3005],s3[20],c,a[100]; ...
分类:
其他好文 时间:
2017-01-21 21:15:59
阅读次数:
193
题目大意: 给你一本火星词典,每个火星单词对应一个英文单词。 然后给你一篇火星文章,要求你翻译成英文。 要求如下: 如果这个火星单词用英文单词可以表示,就翻译成英文,如果没有这个单词,就原样输出。遇到标点符号或者空格原样输出即可。 __________________________________ ...
分类:
其他好文 时间:
2017-01-06 16:32:27
阅读次数:
233
火星文Trie插入 对应英文存到数组查询 对于每一个火星文句子,拆成若干单词分别在Trie树中查询 PS:开数组的话要开大,大概100W左右,不然会一直RE…… 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 #defi ...
分类:
其他好文 时间:
2016-10-08 23:58:04
阅读次数:
420
Problem Description
Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leave...
分类:
其他好文 时间:
2015-05-07 22:14:03
阅读次数:
153
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1075 ,字典树的字符串映射。 题意是给你每个火星文单词对应的英语,然后让你把一篇火星文文章给翻译成英语。解法: 在Trie树的每个结束标志处加一个字符串,这样就可以对每个火星文单词构造映射。...
分类:
其他好文 时间:
2015-05-02 18:01:30
阅读次数:
127