如何跳过两个相同数组索引之间的比较？

Question

我正在做这个非常简单的codewars kata 下面是问题：

等值线是一个没有重复字母、连续或 非连续的。实现一个判断字符串是否为 只包含字母的是等值线。假设空字符串是 等值线。忽略字母大小写。

function isIsogram(str){
  var letter = str.toLowerCase().split("");

  for(var i = 0; i < letter.length; i++) {
    if(letter.indexOf(letter[i].toLowerCase()) > -1){
      return false;
    }
  }
  return true; 
}

我的解决方案总是返回 false，因为我在 indexOf 中的数组比较了我的字符串中的每个字母。该解决方案应该将数组与自身进行比较，如果没有重复的字母则返回 true。但不幸的是，当我将数组与自身进行比较时，它将比较数组中的每个字母，所以基本上即使数组中只有一个字符的字母，因为它再次与自身进行比较，它将返回一个错误的陈述。

这个问题要了我的命。

Answer 1

检查Array#lastIndexOf（从末尾开始搜索）是否与当前索引相同。如果不是，它不是唯一的：

function isIsogram(str){
  var letter = str.toLowerCase().split("");

  for(var i = 0; i < letter.length; i++) {
    if(letter.lastIndexOf(letter[i]) !== i){
      return false;
    }
  }
  return true; 
}

console.log(isIsogram('subdermatoglyphic'));
console.log(isIsogram('rare'));

更好的解决方案是比较使用Set 的唯一字符数与原始字符串中的字符数：

const isIsogram = (str) => new Set(str.toLowerCase()).size === str.length;

console.log(isIsogram('subdermatoglyphic'));
console.log(isIsogram('rare'));

Answer 2

更简单：

check = str => new Set( str.toLowerCase() ).size === str.length;

或者如果你想修复你的代码，使用两个循环：

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

Answer 3

function isIsogram(str){
  var letter = str.toLowerCase().split("");

  for(var i = 0; i < letter.length; i++) {
    for (var y = i + 1; y < letter.length; y++) {
         if (letter[i] === letter[y])
            return false;
    }
  }
  return true; 
}

通过不重复比较来提高效率

Answer 4

这是一个使用@rafael 提出的方法的更有效的解决方案：按字母顺序重新排序单词并逐步将每个字母与下一个字母进行比较。如果有匹配，立即返回false。

function isIsogram(word) {
    word = word.split('').sort().join('').toLowerCase();
  for (var i = 0; i < word.length; i++) {
    if (word[i] === word[i+1]) {
        return false;
    }
  }
  return true;
}