javascript - 如果可以重新排列 str1 字符的一部分以匹配 str2，则返回 true 的最快函数，否则返回 false

Question

例如:

function scramble(str1, str2) {
  for (var i = 0; i < str2.length; i++) {
    var letter = str1.indexOf(str2[i]);
    if (letter !== -1) {
      str1 =  str1.substring(0, letter) + str1.substring(letter + 1);
    } else {
      return false;
    }
  }
  return true;
} 
scramble('rkqodlw', 'world') ==> True

但它仍然要慢。我该如何修改这个功能？

Answer 1

您可以对字符串的字符进行排序并查找所需字符串的字符。

function scramble(left, right) {
    const a = [...left].sort();
    var i = 0;
    return [...right]
        .sort()
        .every(c => i = a.indexOf(c, i) + 1);
}

console.log(scramble('rkqodlw', 'world'));
console.log(scramble('rkqodlw', 'foo'));