开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第30天，点击查看活动详情

一、题目描述：

句子是一串由空格分隔的单词。每个单词仅由小写字母组成。

如果某个单词在其中一个句子中恰好出现一次，在另一个句子中却 没有出现 ，那么这个单词就是不常见的。

给你两个句子 s1 和 s2 ，返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。

示例 1：

输入：s1 = "this apple is sweet", s2 = "this apple is sour"
输出：["sweet","sour"]

示例 2：

输入：s1 = "apple apple", s2 = "banana"
输出：["banana"]

提示：

1 <= s1.length, s2.length <= 200
s1 和 s2 由小写英文字母和空格组成
s1 和 s2 都不含前导或尾随空格
s1 和 s2 中的所有单词间均由单个空格分隔

二、思路分析：

首先将两个字符串全部转换成数组，并且合并在一起，这个时候，重复的单词就会出现两次
排序一下这个数组，这样做相同的单词会排列在相邻的位置
下一步我们将排序好的数组遍历，并且同时比对相邻单词是否相同，将相同位置的单词的下标提取出来生成一个下标数组
遍历这个下标数组，用下标去将排序数组中的单词设置为空字符串（注意不能直接删除，直接删除会导致排序数组的长度变化导致下标不准确，且多个重复单词出现是不好判断）
最后用filter过滤掉排序数组中的空字符串，返回即可

三、AC 代码：

/**
 * @param {string} A
 * @param {string} B
 * @return {string[]}
 */
var uncommonFromSentences = function(A, B) {
    var alist = A.split(' ') // 数组化
    var blist = B.split(' ') // 数组化
    var indexArr=[] // 下标数组
    var list = alist.concat(blist).sort() // 排序数组
    list.map((v,i)=>{ // 将相邻且相同的单词下标保存到下标数组
        if(v === list[i+1]){
            indexArr.push(i),indexArr.push(i+1);
        }
    })
    indexArr.map((v,i)=>{ // 将排序数组中同样的单词置空
        list[v]=''
    })
    return list.filter((item)=>{ // 最后输出过滤掉空字符串即可
        return item!=''
    })   
};

leetcode算法884. 两句话中的不常见单词

一、题目描述：

二、思路分析：

三、AC 代码：