题目:
字符串中第一个只出现一次的字符。
思路:
用HashMap存储每个字母出现的次数,然后从头遍历找到第一个次数为1的字母,返回即可。
代码:
private static String FirstNotRepeate(String str) {
if (str==null||str.length()==0){
return "0";
}
char[] arr=str.toCharArray();
LinkedHashMap<Character,Integer> map=new LinkedHashMap<>();
int len=arr.length;
for (int i = 0; i < len; i++) {
if (!map.containsKey(arr[i])){
map.put(arr[i],1);
}else {
map.put(arr[i],map.get(arr[i])+1);
}
}
for (Character c:map.keySet()) {
if (map.get(c)==1){
return c+"";
}
}
return "-1";
}