[Golang]力扣Leetcode—剑指Offer—面试题50. 第一个只出现一次的字符（哈希表）

[Golang]力扣Leetcode—剑指Offer—面试题50. 第一个只出现一次的字符（哈希表）

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

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

示例 1：

输入：s = “abaccdeff”
输出：‘b’

示例 2:

输入：s = “”
输出：’ ’

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

Go代码：

package main
 
import "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"))
}
 

提交截图：