哈希表
LYoGa
这个作者很懒,什么都没留下…
展开
-
UVA10282- Babelfish
题意:到了一个国家,这个国家的每个单词的意思跟英语单词的意思一一对应,让你输入英语单词查找是否有所要找的单词 思路:利用哈系函数,或是STL中的map #include #include #include #define MAXN 100003 using namespace std; typedef char Word[12]; Word english[原创 2013-09-20 13:47:55 · 838 阅读 · 0 评论 -
UVA10391- Compound Words
题意:找出一连串的字符串中,是否存在两个字符串相组合的字符串出现在所给的字符串中,如果有的话,将组合的那个字符串输出 思路:利用哈希函数,将每个单词分为两个部分,都存在哈希表中,搜索是否两个部分都存在,如果有的话,输出 #include #include #include #include #define MAXN 120003 using namespace std; typed原创 2013-09-20 13:51:41 · 691 阅读 · 0 评论