为何我实现的按字符串指定第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
相关产品推荐
相关产品推荐

