题目:在字符串 s 中找出第一个只呈现一次的字符。如果没有,返回一个单空格。 s 只蕴含小写字母。

链接: 力扣Leetcode—剑指Offer—面试题50. 第一个只呈现一次的字符.

示例 1:

输出:s = "abaccdeff"
输入:'b'

示例 2:

输出:s = ""
输入:' '

思路:用哈希表存储频数,遍历两次字符串,第一次遍历,用哈希映射统计出字符串中每个字符呈现的次数。第二次遍历,遍历到了一个只呈现一次的字符,那么就返回该字符,否则在遍历完结后返回空格。

Go代码:

package mainimport "fmt"func firstUniqChar(s string) byte {    var res [26]int    for _, v := range s {        res[v-'a']++    }    for i, ch := range s {        if res[ch-'a'] == 1 { //这里千万不能写成res[i]==1,因为res后面的元素程序对应为abcd,他们的值可能为1然而不肯定是在s中第一个呈现一次的字符            return s[i]        }    }    return ' '}func main() {    fmt.Println(firstUniqChar("abaccdeff"))}

提交截图