IAML's Blog

Find passion in coding

poj2503 Babelfish

很郁闷,在这样的水题上耗费了将近3个小时~看来我还是太水了~。这题基本上没什么技术含量,唯一一个难点不是算法,而是读入(主要是判断空行……)。之后把读入的两个数组放在hash中。这里用的hash函数是常用的ELFhash,虽然说这个函数能极大地避免重复映射,但是还是存在冲突的可能性,所以要注意写上冲突后的处理方法。之后就是读入要查找的字符串,然后在hash中查找(我就是这部分写得不够好,导致调试了n久……

继续阅读