哈希
林黛玉倒拔垂杨柳
你我最后也平凡到自命不凡
展开
-
AcWing 841. 字符串哈希 (字符串哈希模板)
字符串哈希给定一个长度为n的字符串,再给定m个询问,每个询问包含四个整数l1,r1,l2,r2,请你判断[l1,r1]和[l2,r2]这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。输入格式第一行包含整数n和m,表示字符串长度和询问次数。第二行包含一个长度为n的字符串,字符串中只包含大小写英文字母和数字。接下来m行,每行包含四个整数l1,r1,l2,r2,表示一次询问所涉及的两个区间。注意,字符串的位置从1开始编号。输出格式对于每个询问输出一个结果,如果两个字原创 2020-09-14 18:35:27 · 129 阅读 · 0 评论 -
PAT甲级题 PAT单位排行 (字符串模拟 / 结构体+哈希表)
PAT单位排行题目大意:每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式输入第一行给出一个正整数 N,即考生人数。随后 N 行,每行按下列格式给出一个考生的信息:准考证号 得分 学校其中 准考证号 是由 6 个字符组成的字符串,其首字母表示考试的级别:B 代表乙级,A 代表甲级,T 代表顶级;得分 是 [0,100] 区间内的整数;学校是由不超过 6 个英文字母组成的单位码(大小写无关)。注意:题目保证每个考生的准考证号是不同的。输出格式首原创 2020-08-06 17:59:30 · 186 阅读 · 0 评论 -
PAT甲级 坏掉的键盘 字符串模拟/哈希
坏掉的键盘题目大意:键盘上有些按键已经损坏了。当你输入一些句子时,与坏掉的按键相对应的字符将不会出现在屏幕上。现在给定你应该键入的字符串以及你实际键入的字符串,请找出哪些按键坏了。输入格式第一行包含应该键入的字符串。第二行包含实际键入的字符串。两个字符串中都只包含大小写英文字母,数字以及 _(表示空格)。输出格式共一行,按检测到的顺序,输出所有损坏的按键。英文字母必须大写,每个损坏的按键只需要输出一次。数据范围给定字符串的长度均不超过 80。保证至少有一个按键损坏。输入样例:原创 2020-08-06 16:10:54 · 197 阅读 · 0 评论 -
PAT1071 Speech Patterns 哈希表字符串模拟
题目大意:不同的人对描述同一种事物的同义词的偏爱程度可能不同。例如,在说警察时,有人喜欢用 the police,有人喜欢用 the cops。分析说话方式有助于确定说话者的身份,这在验证诸如和你线上聊天的是否是同一个人十分有用。现在,给定一段从某人讲话中提取的文字,你能确定他的最常用词吗?输入格式输入共一行,包含一个字符串,以回车符 \n 终止。输出格式共一行,输出最常用词以及其出现次数。如果常用词有多个,则输出字典序最小的那个单词。单词不区分大小写。数据范围输入字符串长度不超过原创 2020-08-06 15:39:51 · 104 阅读 · 0 评论 -
字符串减法 (PAT甲级 哈希)
字符串减法 题目大意给定两个字符串 S1 和 S2,S=S1−S2 定义为将 S1 中包含的所有在 S2 中出现过的字符删除后得到的字符串。你的任务就是计算 S1−S2。输入格式共两行,第一行包含字符串 S1,第二行包含字符串 S2。输出格式输出共一行,表示 S1−S2 的结果。Code:#include<iostream>#include<string>#include<unordered_set>#include<cstdio>原创 2020-08-03 19:40:46 · 519 阅读 · 0 评论