如何计算QWERTY键盘上两个字母按键之间的最短距离

需求目标 #

• 计算标准QWERTY布局下任意两个按键的最短移动距离：紧邻按键（如q和w）距离为1，间隔1个按键的对（如q和e）距离为2
• 替代手动枚举全量按键对距离的硬编码方案，降低维护成本

现有方案缺陷 #

当前实现通过手动录入键对距离构建字典，仅完成了q开头的单向键对配置，代码如下：

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}

预设查询逻辑完全依赖预录入的字典，代码如下：

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

该方案需要手动录入数百个双向键对的距离值，维护成本极高，新增按键、调整布局时需要重复修改大量配置，极易出现录入错误。

高效实现方案 #

核心逻辑为给每个按键预分配二维坐标，查询时通过距离公式实时计算，无需枚举任何键对。

1. 构建按键坐标映射 #

按键盘行结构录入字符，自动生成每个按键的(x,y)坐标，可根据实际键盘的错位排布微调坐标值匹配预期距离：

key_pos = {}
# 按从上到下的顺序录入键盘每一行的字符，可自行追加符号、功能键
keyboard_rows = [
    '1234567890',
    'qwertyuiop',
    'asdfghjkl',
    'zxcvbnm'
]
for y_axis, row_content in enumerate(keyboard_rows):
    # 针对键盘行错位问题，可给不同行的x轴加对应偏移，例如第三行x起始偏移0.5、第四行偏移1
    x_offset = 0
    if y_axis == 2:
        x_offset = 0.5
    elif y_axis == 3:
        x_offset = 1
    for x_index, char in enumerate(row_content):
        key_pos[char] = (x_index + x_offset, y_axis)

2. 实现距离计算函数 #

采用曼哈顿距离公式计算，兼容大小写输入：

def calc_distance(char1: str, char2: str) -> int:
    c1, c2 = char1.lower(), char2.lower()
    if c1 not in key_pos or c2 not in key_pos:
        raise ValueError("输入字符不在当前键盘布局覆盖范围内")
    x1, y1 = key_pos[c1]
    x2, y2 = key_pos[c2]
    # 计算结果取整即可匹配整数距离要求
    return round(abs(x1 - x2) + abs(y1 - y2))

3. 适配原有N-gram查询逻辑 #

无需预存任何键对距离，查询时实时计算即可：

N = 2
sentence = 'qw'
grams = [sentence[i:i+N] for i in range(len(sentence)-N+1)]
distance_result = [calc_distance(g[0], g[1]) for g in grams]

方案优势 #

• 配置成本极低：仅需按行录入键盘字符，不需要手动录入任何键对距离
• 扩展性强：新增按键、调整布局时仅需修改行字符列表或坐标偏移量
• 性能稳定：坐标查询和数值计算的时间复杂度为O(1)，和字典查询性能无差异
• 准确率高：只要坐标准确，不会出现手动录入导致的距离值错误

内容的提问来源于stack exchange，提问作者Lucas Dresl