寒假每日一题——两句话中的不常见单词

题目链接：https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/
题目描述

句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。如果某个单词在其中一个句子中恰好出现一次，在另一个句子中却 没有出现 ，那么这个单词就是 不常见的 。给你两个 句子 s1 和 s2 ，返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。

示例

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

思路

题目写的很长，总结一下就是 找出两个句子中只出现一次的单词。我们可以将两个句子合并成一个，使用哈希表统计每个字符串出现的次数即可。

代码

public String[] uncommonFromSentences(String s1, String s2) {List<String> list = new ArrayList<>();HashMap<String, Integer> map = new HashMap<>();//合并两个句子String[] s3 = (s1 + " " + s2).split(" ");//统计每个单词出现的次数for (String s4 : s3) {map.put(s4,map.getOrDefault(s4,0)+1);}//找到出现次数为1的单词for (String s4 : map.keySet()) {if (map.get(s4)==1)list.add(s4);}String[] strings = new String[list.size()];//将list的值赋值给stringsreturn list.toArray(strings);
}

寒假每日一题——两句话中的不常见单词相关推荐

leetcode算法题--两句话中的不常见单词
原题链接:https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/ class Solution {public:vect ...
884.两句话中的不常见单词
题目 884.两句话中的不常见单词题目大意句子是一串由空格分隔的单词.每个单词仅由小写字母组成. 如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却没有出现 ,那么这个单词就是不 ...
两句话中的不常见单词（Uncommon Words from Two Sentences）java
两句话中的不常见单词(Uncommon Words from Two Sentences)java 题干给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果 ...
LeetCode简单题之两句话中的不常见单词
题目句子是一串由空格分隔的单词.每个单词仅由小写字母组成. 如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却没有出现 ,那么这个单词就是不常见的 . 给你两个句子 s1 和 s ...
Leetcode 884. 两句话中的不常见单词
原题链接:Leetcode 884. Uncommon Words from Two Sentences A sentence is a string of single-space separate ...
[Swift]LeetCode884. 两句话中的不常见单词 | Uncommon Words from Two Sentences
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
天池在线编程两句话中的不常见单词（哈希计数）
文章目录 1. 题目 2. 解题 1. 题目给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现 ...
LeetCode（884）——两句话中的不常见单词（JavaScript）
给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的. 返回所有不常用单 ...
leetcode884. 两句话中的不常见单词（你肯定会被惊呆了）
给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的. 返回所有不常用单 ...

寒假每日一题——两句话中的不常见单词

寒假每日一题——两句话中的不常见单词相关推荐

最新文章

热门文章