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

【[Golang]力扣Leetcode—剑指Offer—面试题50. 第一个只出现一次的字符(哈希表)】题目:在字符串 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")) }

提交截图:
[Golang]力扣Leetcode—剑指Offer—面试题50. 第一个只出现一次的字符(哈希表)
文章图片

    推荐阅读