poj2503专题

POJ2503_Babelfish(字典树)

Babelfish Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign langua

poj2503 Barbelfish

题目是水题,用STL的map做,处理空行很有技巧 代码如下 下面这段会CE,原因是 #include <iostream>using namespace std;#include <cstdlib>#include <cstdio>#include <string.h>#include <map>map<string,bool>appear;map<string,strin

poj2503 Babelfish BKDRhash+链式hash

题目链接 题意:给定字符串以及对应的字符串,再给字符串找到对应的字符串,不存在输出"eh"。 思路:造模板。 /*********************************************************file name: poj2503.cppauthor : kereocreate time: 2015年04月12日 星期日 17时13分12秒*******

poj2503 Babelfish

#include<iostream>#include<cstring>#include<string>#include<map>#include<cstdio>using namespace std;char english[12],foreign[12];int main(){map<string,bool>appear; //记录foreign与engliash的配对映射是