javascript - 检查字符串 Javascript 中的重复字符

Question

我想知道是否有一种方法可以在不使用双循环的情况下检查字符串中的重复字符。这可以用递归来完成吗？

使用双循环的代码示例(根据字符串中是否有重复字符返回 true 或 false):

var charRepeats = function(str) {
    for(var i = 0; i <= str.length; i++) {
        for(var j = i+1; j <= str.length; j++) {
            if(str[j] == str[i]) {
                return false;
            }
        }
    }
    return true;
}

非常感谢!

Answer 1

这样做会:

function hasRepeats (str) {
    return /(.).*\1/.test(str);
}