检查字符串中的字符是否唯一

Question

我实现了我的算法来检查传入的字符串是否唯一。 我觉得我的算法是正确的，但显然在某些情况下它会给出错误的结果。 为什么？

 function isUnique(str) { let sortedArr = str.split('').sort(); for (let [i, char] of sortedArr.entries()) { if (char === sortedArr[i + 1]) { return false } else { return true } } } console.log(isUnique('heloworld')) // true 

Answer 1

return立即终止函数，因此只有第一次迭代才会运行for循环。 相反，您应检查所有字符是否唯一（如果不是，在循环内return false ），否则在循环结束后return true ：

 function isUnique(str) { let sortedArr = str.split('').sort(); for(let [i,char] of sortedArr.entries()) { if(char === sortedArr[i + 1]) { return false } } return true } console.log(isUnique('heloworld')) 

但是使用Set可能会容易Set ，并查看它的大小是否等于字符串的长度：

 function isUnique(str) { return new Set(str).size === str.length; } console.log(isUnique('heloworld')) console.log(isUnique('abc')) 

请参阅评论，感谢Patrick：如果您需要考虑由多个UCS-2代码点组成的字符（ 𝟙𝟚𝟛😎😜🙃等），请调用字符串迭代器并检查它返回的项目数，可以使用spread或Array.from来完成Array.from （因为否则， str.length将不会评估为正确的单个字符数）：

 function isUnique(str) { return new Set(str).size === [...str].length; } console.log(isUnique('😜')); console.log(isUnique('😜😜')); 

Answer 2

只运行for循环中的第一次迭代（因为你总是执行'return'）。 相反，您可以使用以下代码

 function isUnique(str, t={}) { return ![...str].some(c=> t[c]=c in t) } console.log('heloworld =>',isUnique('heloworld')); console.log('helo =>',isUnique('helo'));