如何为字符串生成符合字母序排序规则的数值评分

问题原因 #

你的位权计算逻辑不符合字典序的排序规则：字典序优先级越高（位置越靠前）的字符，对最终排序结果的影响权重应该越大。你采用letterNumber/(index+1)的计算方式，虽然逐位降低了后续字符的权重，但靠后位置的字符数值差累积后，很容易覆盖靠前位置的字符差异。
以你的测试用例为例：bc和bb在第二位的差值是1，按你的逻辑贡献的分差是(1/2)*1000=500，但bbz第三位的z贡献的分值是(25/3)*1000≈8333，直接盖过了第二位的分差，自然会出现排序错误。

实现方案 #

字典序的比较逻辑和26进制数的大小比较完全一致：

• 第一位字符权重最高，后续每一位的权重是前一位的1/26，保证任意高位的1单位差异，大于后面所有位的数值总和
• 统一做转小写、去首尾空格的预处理，非字母字符可按需定义映射规则
• JavaScript的双精度浮点数可以保证14位长度以内的字符串计算无精度损失，完全满足Redis Sorted Set的排序要求

参考实现代码：

function alphaScoreString(inputString) {
  let score = 0
  const processed = inputString.trim().toLowerCase()
  // 控制最大处理长度避免浮点精度溢出，14位以内双精度浮点数计算无误差
  const handleLength = Math.min(processed.length, 14)

  for (let i = 0; i < handleLength; i++) {
    // 'a'的charCode为97，计算后刚好a对应0，b对应1...z对应25
    const charVal = processed.charCodeAt(i) - 97
    if (charVal < 0 || charVal > 25) continue // 非a-z字符默认跳过，可按需调整规则
    // 第i位（从0开始）的权重为26的-i次方：第一位权重1，第二位1/26，第三位1/26²，以此类推
    score += charVal * (26 ** -i)
  }

  return score
}

测试验证 #

用你的测试用例跑出来的结果如下，完全符合bb < bbz < bc的字典序要求：

• alphaScoreString('bb') ≈ 1.0385
• alphaScoreString('bbz') ≈ 1.0754
• alphaScoreString('bc') ≈ 1.0769

补充说明 #

• 如果需要处理长度超过14位的字符串，可以将最终结果乘以26**14后取整，用整数存储即可完全避免浮点精度问题
• 如果待处理字符串包含数字、特殊符号，提前定义好这些字符和26个字母的相对顺序，调整charVal的计算逻辑即可
• 不需要额外乘1000这类放大系数，浮点数本身的精度足够Redis区分排序优先级

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