我老是卡点(在作业提交申请截止后还要提交成绩么前一两个小时)提交作业,然后已经显示两次未批阅了(作业已经评讲完毕)

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中。

}

我要回帖

更多关于 申请截止后还要提交成绩么 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信