ZJM 为了准备霍格沃兹的期末考试決心背魔咒词典,一举拿下咒语翻译题
题库格式:[魔咒] 对应功能
背完题库后ZJM 开始刷题,现共有 N 道题每道题给出一个字符串,可能是 [魔咒]也可能是对应功能
ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能,并写出转换的结果如果在魔咒词典里找不到,输出 “what?”
首先列出魔咒词典中不超过100000条不同的咒语每条格式为:
其中“魔咒”和“对应功能”分别为长度不超过20和80的字符串,字符串中保证不包含字符“[”和“]”且“]”和后面的字符串之间有且仅有一个空格。魔咒词典最后一行以“@END@”结束这一行不属于词典中的词条。
词典之后的一行包含正整数N(<=1000)随后是N个测试用例。每个测试用例占一行或者给出“[魔咒]”,或者给出“对应功能”
每个测试用例的输出占一行,輸出魔咒对应的功能或者功能对应的魔咒。如果在词典中查不到就输出“what?”
本题较麻烦的是需要严格按照要求进行字符串的处理,例洳题目中提到“]”和后面的字符串之间有且仅有一个空格如果多处理了一个空格就会WA。
Bkdr Hash 算法字符串:??? 对应 Hash 值:(1?????^3 +5?????^2 +4?????^1 ) % ???。seed 常见取值为 7、17、131??? 常见取值为 1?9+7 或采用???????? ???? ????自然溢出,用来快速查询一个串是否出现过相应的数据存储到map中。