leetcode884. 两句话中的不常见单词(java)

 public String[] uncommonFromSentences(String A, String B) {
      Map<String, Integer> savemap = new HashMap<>();
        List<String> list = new ArrayList<>();
        saveString(A, savemap);//将获得的信息存入list中
        saveString(B, savemap);
        cheanMap(savemap,list);//将出现多次的单词移除
        String[] result = new String[list.size()];

        for (int i = 0; i < list.size(); i++) {
            result[i] = list.get(i);
        }
        return result;
    }

    private static void cheanMap(Map<String, Integer> savemap,List<String>list) {
        Iterator iter = savemap.entrySet().iterator();
        while (iter.hasNext()) {
            Map.Entry entry = (Map.Entry) iter.next();
            if (1 == (int)entry.getValue()) {
                list.add((String)entry.getKey());
            }

        }
    }

    private static void saveString(String info, Map<String, Integer> savemap) {
        String[] str = info.split(" ");
        for (int i = 0; i < str.length; i++) {
            if (savemap.isEmpty()) {//list为空，直接添加参数
                savemap.put(str[i], 1);
            } else {
                if (savemap.containsKey(str[i])) {//如果list中已经存过当前值，直接移除
                    savemap.put(str[i], savemap.get(str[i]) + 1);
                } else {
                    savemap.put(str[i], 1);
                }
            }
        }
    }

解题思路：

1. 创建saveString方法，传入得到的字符串A，和创建的savemap.
2. 通过字符串的split()方法切割字符串，将每个单词放入数组String[] str中.
3. 遍历数组str,将其中的单词作为key存入savemap中，value值为1。
4. 首次存入不判断，其余的单词存入之前先通过containsKey()方法判断是否存入过，如果已经存过当前的单词，就把这个单词所对应的value值+1.
5. 创建cleanmap方法用来提取不常见的词。
6. 获取savemap的iterator值
7. 创建while循环，判断条件为iterator是否还有下一个
8. 在循环中通过getValue()得到每个单词的个数。如果是1，存入最开始创建的list中；如果不为1，证明不是常见单词，忽略。
9. 遍历list，将得到的单词存入数组，返回即可