一、题目描述
在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。
二、实例
s = “abaccdeff”
返回 “b”
s = “”
返回 " "
三、思路
使用map数据结构,key为字符,value为次数,先用循环放进去,再用循环依次判断value== 1 的字符,并输出
四、代码
/**
* @param {string} s
* @return {character}
*/
var firstUniqChar = function(s) {
if(s.length ==0){
return " ";
}
var map = {}
for(let i = 0 ; i < s.length ; i++){
var charX = s[i]
if(!map[charX]){
map[charX] = 1
}else{
map[charX]++
}
}
for(var j = 0 ; j < s.length ; j++){
var charY = s[j]
if(map[charY] == 1){
return charY;
}
}
return ' '
};