两句话中的不常见单词Java

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

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

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

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

# 思路

用Set判断是否重复

# 解法


class Solution {
    // 用Set判断是否重复


    public String[] uncommonFromSentences(String s1, String s2) {
        List<String> list = new ArrayList<>();
        Set<String> set = new HashSet<>();
        String[] ss1 = s1.split(" ");
        String[] ss2 = s2.split(" ");
        for(String ss : ss1){
            if(!set.add(ss)){
                list.remove(ss);
            }else{
                list.add(ss);
            }

        }
        for(String ss : ss2){
            if(!set.add(ss)){
                list.remove(ss);
            }else{
                list.add(ss);
            }

        }
        return list.toArray(new String[list.size()]);
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

# 总结

分析出几种情况，然后分别对各个情况实现