【从零开始的LeetCode-算法】884. 两句话中的不常见单词

news/2024/10/21 23:13:14/

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

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

给你两个 句子 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 中的所有单词间均由单个空格分隔

我的解答:

java">class Solution {public String[] uncommonFromSentences(String s1, String s2) {String[] str1 = s1.split(" "), str2 = s2.split(" ");Map<String,Integer> map = new HashMap<String,Integer>();List<String> res = new ArrayList<String>();// 将分割好的字符串数组插入map中,计算其元素出现的次数for(String s : str1){map.put(s, map.getOrDefault(s,0) + 1);}for(String s : str2){map.put(s, map.getOrDefault(s,0) + 1);}for(String s : map.keySet()){// 只记录出现次数为1的单词,加入res列表中if(map.get(s) == 1){res.add(s);}}return res.toArray(new String[0]);}
}

 

 


http://www.ppmy.cn/news/1540922.html

相关文章

随机数生成

Math.random double val Math.random(); 生成的是[0,1]之间的浮点数&#xff0c; 生成一个[120.500]区间的随机数 int and Double.valueOf(Math.ceil(Math.random()*381120)).intValue();Math.ceil只取浮点数的整数部分 Math.random()的实现 private static final class R…

从经济学原理看团队分工合作

最近我接触到一个经济学概念叫"比较优势"。学过经济学的同学应该很熟悉&#xff0c;但为了让不了解经济学的朋友们也能明白&#xff0c;我们先来解释下什么是比较优势&#xff0c;然后再谈谈为什么我认为这个原理应当被用在团队合作的分工当中。 比较优势是19世纪初…

Redis的6.0以上为啥又支持多线程

Redis 在 6.0 版本之前一直采用单线程架构&#xff0c;这是因为 Redis 主要是内存操作&#xff0c;单线程模型足以应对大部分高性能场景。而单线程模型的优势在于避免了多线程带来的上下文切换和锁的开销&#xff0c;使得 Redis 保持极高的性能和简单性。 然而&#xff0c;随着…

Flink算子状态为何只能用ListState?

前言 Flink 将状态是否要按照 key 进行分类&#xff0c;将状态分为键值状态&#xff08;Keyed State&#xff09;和算子状态&#xff08;Operator State&#xff09;两种&#xff0c;两者除了状态本身的作用域不同外&#xff0c;其中算子状态的状态类型更是被 Flink 限制为 Li…

算法训练(leetcode)二刷第五天 | 242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

刷题记录 242. 有效的字母异位词349. 两个数组的交集202. 快乐数1. 两数之和 242. 有效的字母异位词 leetcode题目地址 简单题&#xff0c;哈希表。数组长度为常量&#xff0c;因此空间复杂度为O(1)。 时间复杂度&#xff1a; O ( n ) O(n) O(n) 空间复杂度&#xff1a; O…

# Excel 操作大全

Excel 操作大全 文章目录 Excel 操作大全单元格文本换行计算SUM 单元格 文本换行 设置自动换行&#xff0c;在文本前面使用 AltEnter键即可换行文本前面可以输入空格实现段前缩进的效果 计算SUM 求和函数

Linux——shell 编程基础

基本介绍 shell 变量 环境变量&#xff08;也叫全局变量&#xff09; 位置参数变量 预定义变量 运算符 条件判断 流程控制 if 单分支&多分支 case 语句 for循环 while 循环 read 读取控制台输入 函数 系统函数 basename 获取文件名 dirname 获取目录路径 自定义函数 综…

WebSocket Secure (WSS)

使用代理浏览器时&#xff0c;WebSocket Secure (WSS) 链接失败可能由以下原因引起&#xff1a; 代理设置问题&#xff1a; 确保代理配置正确&#xff0c;包括代理地址和端口。有些代理服务器不支持WebSocket连接&#xff0c;您需要确认您的代理服务是否支持WSS。 SSL/TLS 问题…