题目:
分析:
找重复,所以我用了hashmap,切割字符串后,遍历两个字符串,然后再hashmap中存入他们所出现的次数,最后遍历一遍key找出次数为1的。
代码:
class Solution {
public String[] uncommonFromSentences(String s1, String s2) {
HashMap<String,Integer> hash=new HashMap<String,Integer>();
String[] ss1=s1.split(" ");
String[] ss2=s2.split(" ");
List<String> ans = new ArrayList<String>();
for(int i=0;i<ss1.length;i++){
if(!hash.containsKey(ss1[i])){
hash.put(ss1[i],1);
}else{
hash.put(ss1[i],hash.get(ss1[i])+1);
}
}
for(int i=0;i<ss2.length;i++){
if(!hash.containsKey(ss2[i])){
hash.put(ss2[i],1);
}else{
hash.put(ss2[i],hash.get(ss2[i])+1);
}
}
Set<String> keys=hash.keySet();
for(String s:keys){
if(hash.get(s)==1){
ans.add(s);
}
}
return ans.toArray(new String[0]);
}
}