一、问题描述:
在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。
示例:
s = "abaccdeff"
返回 "b"
s = ""
返回 " "
二、解决思路:
1、LinkHashMap
public char firstUniqChar(String str) {
if (str == null || str.equals("")){
return ' ';
}
//LinkedHashMap可以保证元素的有序性,Integer记录元素中每个字符的个数
Map<Character,Integer> map = new LinkedHashMap<>();
for(int i=0;i<str.length();i++){
char c = str.charAt(i);
if(map.containsKey(c)){
map.put(c,(map.get(c)+1));
}else{
map.put(c,1);
}
}
//遍历出第一个个数为1的字符并返回
Iterator<Map.Entry<Character,Integer>> iterator = map.entrySet().iterator();
while(iterator.hasNext())