剑指 Offer 50. 第一个只出现一次的字符

剑指 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(' ')
}
posted @ 2021-01-13 22:46  ganshuoos  阅读(48)  评论(0编辑  收藏  举报