在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。
示例:
s = “abaccdeff”
返回 “b”
s = “”
返回 " "
限制:
0 <= s 的长度 <= 50000
java
解题思路:
创建一个map,每次新加的时候判断是否存在这个键,是的话就把这个改为true,读取第一个值是true的键
class Solution {
public char firstUniqChar(String s) {
// char b ='d';
// for(char a : s.toCharArray()){
// System.out.print(s.count(a));
// }
// return b;
char []chars=s.toCharArray(); //将一个简单的字符串中的内容转化为char数组
HashMap<Character,Boolean> hm = new HashMap<>();
for(char c : chars){
hm.put(c,!hm.containsKey(c));
}
for(char c: chars){
//hm.keySet()代表所有键的集合,进行格式化输出
if (hm.get(c)) return c;
}
return ' ';
}
}