python - 找出键盘上字母之间的距离

Question

我试图找到“qwerty”键盘中两个字母之间的最小距离，例如，如果我评估字母 q 和 w，则最小距离应为 1 , 因为它们在键盘上在一起，所以字母 q 和 e 的最小距离应该是 2，因为它们只相距两个位置

我正在尝试创建一个字典来做类似的事情

coords = {
    'qw':1, 'qe':2, 'qr':3, 'qt':4, 'qy':5, 'qu':6, 'qi':7, 'qo':8, 'qp':9, 'qa':1, 'qs':2, 'qd':3, 
    'qf':4, 'qg':5, 'qh':6, 'qj':7, 'qk':8, 'ql':9, 'qz': 2, 'qx':3, 'qc':4, 'qv':5, 'qb':6, 'qn':7, 'qm':8,
    'q1':1, 'q2':1, 'q3':2, 'q4':3, 'q5':4, 'q6':5, 'q7':6, 'q8':7, 'q9':8}

之后做这样的事情来找到每两个字母的最小距离值(仅对字母 q 的单边对进行计算)

sentence = 'qw'
grams = [sentence[i:i+N] for i in range(len(sentence)-N+1)]
[coords[i] for i in grams]

Answer 1

与其手动保存所有可能的对，我认为保存每个字母的位置和计算距离会容易得多。

例如q是(0, 0)，w是(1, 0)，a是(0, 1) ， 等等。第一个元素表示 X 坐标，第二个元素表示 Y 坐标，从左上角开始。

可以很容易地自动计算彼此之间的距离(我选择了 manhattan distance ，您可以根据需要选择距离计算算法)

key_positions = {"q": (0, 0), "w": (1, 0), ...}
def dist(c1, c2):
    pos1 = key_position[c1]
    pos2 = key_position[c2]
    return abs(pos1[0] - pos2[0]) + abs(pos1[1] - pos2[1])