两句话中不常见单词
句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。
如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却 没有出现 ,那么这个单词就是 不常见的 。
给你两个 句子 s1 和 s2 ,返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。
示例 1:
输入:s1 = “this apple is sweet”, s2 = “this apple is sour”
输出:[“sweet”,“sour”]
解读题目,其实就是找到两个句子当中出现一次的单词。
可以使用哈希表,键就是每个单词,值就是单词出现的个数。
首先要将两个字符串按空格进行分割,然后将单词加入到集合里面,之后进行遍历,将符合要求的加入到新建集合中,返回即可。
class Solution {
public String[] uncommonFromSentences(String s1, String s2) {
Map<String,Integer> a = new HashMap<String,Integer>();
String[] arr = s1.split(" ");
for(String s:arr){
a.put(s,a.getOrDefault(s,0)+1);
}
String[] arr1 = s2.split(" ");
for(String s:arr1){
a.put(s,a.getOrDefault(s,0)+1);
}
List<String> ss = new ArrayList<String>();
for(Map.Entry<String,Integer> m: a.entrySet()){
if(m.getValue()==1){
ss.add(m.getKey());
}
}
return ss.toArray(new String[0]);
}
}
需要注意的是,Map中的getOrDefault(s,0),如果在遍历字符串过程中,发现已经有相应的key,就用key对应的值,如果没有,就使用默认的value值,默认为0,但是又在其后面加了1。于是,在将字符串加入到集合里面的时候,可以使用a.put(s,a.getOrDefault(s,0)+1);这样就能保证所有的键值均加入进去,而且值是1。