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