Node.js 实现 Discord Bot 单词校验:如何支持识别单词中间新增单个字母?
原函数核心缺陷
现有校验逻辑采用固定逐位对齐比对的方式,没有考虑长度差为1时的字符错位匹配场景。当用户在单词中间插入字符时,从插入位置开始的后续所有字符都会和长串逐位错位,被累计为多次不匹配,最终把合法的插入操作误判为违规。
举个实际的比对例子:mat 和 malt,逐位固定对齐比对时:
- 索引0:
m匹配 - 索引1:
a匹配 - 索引2:
t对比l,不匹配,累计diff=1 - 索引3:短串无字符,对比长串的
t,不匹配,累计diff=2
最终diff超过阈值,触发误判,但实际上两个单词仅在ma和t之间插入了一个l,完全符合游戏规则。
修改思路
我们需要简化实现单字符编辑距离≤1的校验逻辑——所有允许的合法操作(替换1个字符、任意位置插入1个字符、对应插入操作的任意位置删除1个字符)都属于编辑距离为1的场景。实现时不需要复杂的动态规划算法,用双指针从字符串两端向中间收缩比对的方式就能高效覆盖所有场景,完全适配 Discord 机器人的指令校验性能需求。
- 提前排除长度差超过1的场景,直接返回不合法
- 统一拆分出长串和短串,用左右双指针从两端同步逐位比对:
- 两端字符匹配时,双指针同步向中间移动
- 两端字符不匹配时,只将长串的右指针向左移动一位(相当于跳过这个多出来的插入字符),累计1次跳过计数
- 如果跳过次数超过1,直接判定不合法
- 完成所有比对流程后没有超过1次跳过,即为合法
修改后的完整函数实现
function checkDifferentString(str1, str2) { // 可根据游戏规则调整:若不允许完全相同的单词,这里改为 return false if (str1 === str2) return true; const lengthDiff = Math.abs(str1.length - str2.length) if (lengthDiff > 1) return false; // 统一拆分长串、短串,避免重复判断长度 const longStr = str1.length > str2.length ? str1 : str2; const shortStr = str1.length > str2.length ? str2 : str1; let left = 0; let rightShort = shortStr.length - 1; let rightLong = longStr.length - 1; let skipCount = 0; // 双指针从两端向中间收缩比对 while (left <= rightShort) { // 左侧字符匹配,同步右移左指针 if (shortStr[left] === longStr[left]) { left++; continue; } // 右侧字符匹配,同步左移两个右指针 if (shortStr[rightShort] === longStr[rightLong]) { rightShort--; rightLong--; continue; } // 两侧都不匹配,跳过长串当前位置的字符,累计跳过次数 skipCount++; rightLong--; // 跳过次数超过1,直接判定不合法 if (skipCount > 1) return false; } return true; }
覆盖的合法场景说明
- 单字符替换场景:比如
mat→mot、mat→cat,两个字符串长度相等,仅存在1个字符差异,可正常识别 - 任意位置插入字符场景:不管是开头插入
mat→tmat、中间插入mat→malt、末尾插入mat→math,都不会触发误判 - 多字符差异的非法场景:比如
mat→mltx,会因为累计跳过次数超过1被正确拦截
内容的提问来源于stack exchange,提问作者CrashRocks1419
相关产品推荐
相关产品推荐

