剑指 Offer 50. 第一个只出现一次的字符
剑指 Offer 50. 第一个只出现一次的字符
在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。
示例:
s = "abaccdeff"
返回 "b"s = ""
返回 " "限制:
0 <= s 的长度 <= 50000
func firstUniqChar(s string) byte {
strMap := make(map[rune]int)
for _, str := range s {
strMap[str] += 1
}
for _, str := range s {
if strMap[str] == 1 {
return byte(str)
}
}
return byte(' ')
}