两句话中的不常见的单词

138 阅读2分钟

一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第7天,点击查看活动详情

题目描述

句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。 如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却 没有出现 ,那么这个单词就是 不常见的 。 给你两个 句子 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 中的所有单词间均由单个空格分隔

思路分析

这道题和之前出现过的一道‘找出字符串中出现次数最多的字符’的解法差不多,可以说是一样吧;句子是由一串空格分隔的单词,且每个单词都是小写字母组成的;我们可以这样子,把两个句子合并成一个句子,中间用空格分开,然后只要循环这个字符串,并记录每一个字符串出现的次数,并找出在这个句子中只出现一次的单词,那它就是我们要的不常见单词。
1、将两个句子合成一个句子,中间用空格隔开,并将它转化成数组
2、循环遍历这个数组,将这个数组的每个元素和出现的次数以键值对的形式存在一个对象里保存起来
3、循环对象,找出只出现一次的单词并保存起来

AC代码

let s1 = "this apple is sweet", s2 = "this apple is sour"
function uncommonFromSentences(s1, s2) {
    let strs = s1.concat(' ',s2);
    let strArr = strs.split(" ");
    let obj = {};
    let res = [];
    for (let s of strArr) {
        if(obj[s]) {
            obj[s]++;
        }else{
            obj[s] = 1;
        }
    }
    for(let s in obj) {
        if(obj[s] === 1) {
            res.push(s);
        }
    }
    console.log(res);
}
uncommonFromSentences(s1, s2)