题目:
在字符串中找出第一个只出现一次的字符。如输入"abaccdeff",则输出’b’。
思路:
使用哈希表来存储每个字符出现的次数。
import java.util.HashMap;
import java.util.Map;
public class Solution {
public char getFirstNotRepeatingChar(String s)
{
if (s==null||s.length()==0)
return '0';
Map<Character, Integer> map = new HashMap<>();
for (int i = 0; i <s.length() ; i++) {
if (map.containsKey(s.charAt(i))){
int count = map.get(s.charAt(i));
map.put(s.charAt(i),++count);
}
else
map.put(s.charAt(i),1);
}
for (int i = 0; i <s.length() ; i++) {
if (map.get(s.charAt(i))==1)
return s.charAt(i);
}
return '0';
}
}