You need to enable JavaScript to run this app. 为何我实现的按字符串指定第n位字符排序的算法无法通过测试用例?
优惠活动
大模型
产品
解决方案
定价
更多

为何我实现的按字符串指定第n位字符排序的算法无法通过测试用例?

代码问题逐项定位

1. 语法结构的低级错误

你写的for循环根本没把块闭严——if-else逻辑写完之后,直接接了后面的排序、取值、return代码,所有这些后续逻辑全被包在for循环的执行体里。跑起来的效果就是每遍历一个字符串,就立马执行一次排序、拼返回数组、退出函数,根本等不到把所有字符串都存进对象里。

// 错误结构示意
for(let i = 0; i < strings.length; i++) {
    if (Object.keys(obj).includes(strings[i].slice(n))) {
        obj[strings[i].slice(n) + 1] = strings[i]
    } else obj[strings[i].slice(n)] = strings[i]
// 此处缺少for循环的闭合大括号 }
let temp = Object.keys(obj).sort()
// 后续排序、取值、return逻辑均被错误归入for循环块内

2. 重复键的处理逻辑完全不可靠

你怕对象的键重复,碰到和已有键重名的后缀,就给后缀后面拼个'1'当新键。这个逻辑根本经不住测试:
举个直接能打穿逻辑的测试场景:入参strings = ["a11", "a1", "a1"], n = 0。第一个元素存进去键是"a11",第二个元素存进去键是"a1",第三个元素进来的时候,发现"a1"已经存在了,就拼个'1'生成键"a11"——直接把之前存的"a11"对应的原字符串给覆盖没了。最后排序拿值的时候,那个"a11"的元素直接消失,结果当然不对。
就算没碰到键冲突,这种硬凑不重复键的方式,也根本没法保证同第n位字符的字符串能按字典序排对。

3. 用对象当中转的思路本身就绕远了

题目要的排序逻辑根本不需要转对象:直接给原生数组的sort方法写个自定义比较规则就行,根本不会出现键冲突、值覆盖的问题。核心排序规则很简单:

  • 优先比较两个字符串的第n位字符大小,字符不同时直接按这个字符的字典序排序
  • 第n位字符相同时,直接比较两个原字符串的完整字典序决定顺序

对应的极简实现就是:

function solution(strings, n) {
    return strings.sort((a, b) => {
        if (a[n] !== b[n]) return a[n] > b[n] ? 1 : -1
        return a > b ? 1 : -1
    })
}

内容的提问来源于stack exchange,提问作者kirk0201

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.30 16:15:04