LeetCode 884题 两句话中的不常见单词 -- JavaScript

题目描述：

给定两个句子 A 和 B 。 （句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）

如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。返回所有不常用单词的列表（数组）。您可以按任何顺序返回列表（数组）。

说明：

1. 0 <= A.length <= 200
2. 0 <= B.length <= 200
3. A 和 B 都只包含空格和小写字母。

示例 :

输入：A = "this apple is sweet", B = "this apple is sour"
输出：["sweet","sour"]

输入：A = "apple apple", B = "banana"
输出：["banana"]

方法分析： 

根据定义，不常见单词指的是“在其中一个句子中只出现一次，在另一个句子中没有出现”。也就是说，其同时满足两个条件：

• 该单词在该句子中仅出现一次，即不能重复。
• 该单词在另一个句子中不会出现，即另一个句子中不包含该单词

另外，要得到句子中的所有单词，我们需要将字符串类型的句子转换为通过空格分隔的单词数组。

代码实现：

方法1：完全遵照定义式做法

var uncommonFromSentences = function(A, B) {
  //将两个字符串转换为数组
  let [A2arr, B2arr] = [A.split(" "), B.split(" ")];
  //存放结果的数组
  let result = [];
  //遍历A数组，获得所有在A中不重复且不存在于B中的单词
  for (let i = 0; i < A2arr.length; i++) {
    if(A2arr.indexOf(A2arr[i]) == A2arr.lastIndexOf(A2arr[i]) && !B2arr.includes(A2arr[i])) {
      result.push(A2arr[i]);
    }
  }
  //遍历B数组，获得所有在B中不重复且不存在于A中的单词
  for (let j = 0; j < B2arr.length; j++) {
    if(B2arr.indexOf(B2arr[j]) == B2arr.lastIndexOf(B2arr[j]) && !A2arr.includes(B2arr[j])) {
      result.push(B2arr[j]);
    }
  }
  return result;   
};        

方法2：拼接判断法

var uncommonFromSentences = function(A, B) {
  //将字符串A、B转换为数组
  let [A2arr, B2arr] = [A.split(" "), B.split(" ")];
  //将两个数组进行拼接
  let ABarr = [...A2arr, ...B2arr];
  let result = [];
  //将拼接数组中的未重复项放入结果数组中
  for (let i = 0; i < ABarr.length; i++) {
    if(ABarr.indexOf(ABarr[i]) == ABarr.lastIndexOf(ABarr[i])) {
      result.push(ABarr[i]);
    }
  }
  return result;   
};   

代码解析：

在上述两种方法中，我们首先都将字符串A、B转换为了数组，这也是后续操作的前提。在方法1中，我们严格按照定义来做，分别遍历数组，找出在该数组中只出现一次，在另一个数组中没有出现的单词项，即为不常见单词。在方法2中，我们简化了代码，而是将数组进行了拼接，从而只需要判断在拼接数组中只出现过一次的项，即为不常见单词。

相关链接：https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/description/