比较字符串 (Mutations)

题目链接

• 中文链接
• 英文链接
• 级别：初级 (Basic Algorithm Scripting)

问题解释

• 这个 function 接收一个数组为参数。数组中有两个元素，均为字符串。需要判断第一个字符串是否包含第二个字符串的所有字符。返回值为 true 或 false
• 比如接收的是 ["hello", "Hello"]，那么返回值为 true。如果接收的是 ["hello", "hey"]，那么返回值为 false
• 从代码角度来说，就是检测第二个字符串的所有字符是否都在第一个字符串中

基本解法 - 遍历字符串并对比

思路提示

• 篇幅有限，这里就不给出分割成数组的方法了。大家可以试着写一下，其实和使用字符串的 indexOf 思路完全一致，只是操作的东西不同而已
• 整体思路就是，首先我们把两个字符串都转化为小写，然后遍历第二个字符串。只要有字符不在第一个中，我们就返回 false，如果所有字符都在，我们就返回 true
• 这里就是一个很简单的逻辑短路的写法。记得要在循环结束之后才能得出 true 的结论。可以自己先写一下试试

参考链接

• String.indexOf()

代码

1
2
3
4
5
6
7
8
9
10
11
12

function mutation(arr) {
    var source = arr[0].toLowerCase();
    var target = arr[1].toLowerCase();

    for (var i = 0; i < target.length; i++) {
        if (source.indexOf(target[i]) === -1) {
            return false;
        }
    }

    return true;
}

解释

• 首先把两个字符串提取出来，转成小写，第一个命名为 source，第二个命名为 target
• 遍历 target，判断是否 target 中的所有字符是否都在 source 中找到 index。.indexOf() 方法会返回字符的位置，如果不存在，会返回 -1
• 因此，只要找到了 index 为 -1 的，就可以得出结论：第一个字符串并不包含第二个字符串中的所有字符。因此，直接 return false 就好了
• 如果循环结束，if 判断没有成立，那就证明第一个字符串包含第二个字符串中的所有字符。因此 return true

优化

思路提示

• 我们可以使用数组的 .filter() 方法。先 .split() 一下第二个字符串，过滤的原则是，只要这个元素在第一个字符串中存在，我们就不保留它
• 因此，这个数组，过滤之后的结果就是 “在第二个字符串中存在，但在第一个字符串中不存在的字符”
• 我们只需要判断过滤后的数组长度就行。如果长度为 0，表示第二个字符串所有字符都被过滤掉了，因此返回 true。反之，返回 false

参考链接

• String.split()
• Array.filter()

代码

1
2
3
4
5
6
7
8
9
10

function mutation(arr) {
    var sourceStr = arr[0].toLowerCase();
    var targetArr = arr[1].toLowerCase().split("");

    var filteredArr = targetArr.filter(function (char) {
        return sourceStr.indexOf(char) === -1;
    })

    return filteredArr.length === 0;
}

解释

• 应该不需要更多的解释了，只要你熟悉 filter 方法的语法，应该不难理解

一行解决

思路提示

• 思路相同，少了变量的赋值，直接返回结果

代码

1
2
3
4
5

function mutation(arr) {
    return !arr[1].toLowerCase().split("").filter(function (char) {
        return arr[0].toLowerCase().indexOf(char) === -1;
    }).length;
}

解释

• 嗯，没优化任何，只是一种写法
• 这里涉及到一个隐式类型转换。由于 0 转换成 Boolean 会是 false，其他任何数字转换成 Boolean 均为 true
• 而我们希望它在长度为 0 的时候返回 true，长度不为 0 才返回 false，因此，开头加一个 ! 就好
• 如果你不能理解，请先看懂上面 “优化” 里面的代码。就算这个还是不理解也没关系，因为它只是一种写法而已