java - 检查 QWERTY 键盘中连续字母的算法

Question

我需要用 Java 编写一个算法来验证密码字段。在所有基本控件(最小长度、lunghezza massima、字母数字...)之间，我必须检查密码是否由键盘上的顺序字符组成(例如QWERTY、YTREWQ、ASDFGH 等)。最小密码长度为 8 个字符。密码4位后取消资格我无法在我的数据库中使用“禁止”字符串创建“字典表”，关于现有算法的任何提示，或者是否有图书馆已经在进行这样的检查？

Answer 1

嗯……我想到一件事。

你可以尝试构造一个字母矩阵:

-----------------------
| q  w  e  r  t  y  ... 
| a  s  d  f  g  h  ... etc.
| z  x  c  v  b  n  ... 
-----------------------

给每个字母一个索引。例如，'q' 有 [1,1]，'w' 有 [2, 1]，'v' 有 [4,3] 等等。

现在，给定一个字符串，找出每个字母之间的距离并将它们相加。

示例:
给定一个字符串“sdgh”:

s-d, distance is 1
d-g, distance is 2
g-h, distance is 1

Total distance is: 4

现在您的比率为 4/4。 (四个字母，总距离为四)。
这符合您的安全要求吗？回答这个问题，你就完成了。