题目:在字符串中找出第一个只出现一次的字符。
思路:用哈希表来存储每一个出现的字符以及出现的次数,哈希表的键值(Key)是字符,值(value)是该字符出现的次数。我们需要从头开始扫描字符串两次:第一次扫描每扫描到一个字符就在哈希表的对应项中把次数加1;第二次每扫描到一个字符就从哈希表中得到该字符出现的次数。
public static char getFirstNotRepeatingChar(String str){
if(str == null || str.length()<=0){
return '0';
}
LinkedHashMap<Character,Integer> map = new LinkedHashMap<Character,Integer>();
for(int i=0;i<str.length();i++){
if(map.containsKey(str.charAt(i))){
int value = map.get(str.charAt(i));
map.put(str.charAt(i), ++value);
}
else{
map.put(str.charAt(i),1);
}
}
for(char c:map.keySet()){
if(map.get(c) == 1){
return c;
}
}
return '0';
}