这是一道容易的的映射关系的题目,使用了哈希表(哈希集合)。
先将键盘上的按键存入三个集合中。
接下来将队列中每一个元素遍历,若是该字符串的所有字母都在同一行,则放回队列尾端。
最后输出队列即可。
尽管时间复杂度还是n,但使用三个哈希表应该会比到字符数组里面去找对应的行要快。
这道题如果利用ascii开三个布尔数组应该也是可以一样快的。
这是一道容易的的映射关系的题目,使用了哈希表(哈希集合)。
先将键盘上的按键存入三个集合中。
接下来将队列中每一个元素遍历,若是该字符串的所有字母都在同一行,则放回队列尾端。
最后输出队列即可。
尽管时间复杂度还是n,但使用三个哈希表应该会比到字符数组里面去找对应的行要快。
这道题如果利用ascii开三个布尔数组应该也是可以一样快的。