[算法] 剑指offer 35 第一个只出现一次的字符 golang

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

示例 1:

输入：s = “abaccdeff”
输出：‘b’
示例 2:

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

我们将题目分为 2 步

求每个字符的次数, 我们用 hashmap[byte]int 储存次数求第一个出现的次数, 遍历输入, 如果次数为1就返回 代码

//todo: 输入的应该是英文字母, 其他支付的处理 rune 类型
func firstOnceByte(str string) (respByte byte) {
	//参数处理
	if len(str) == 0 {
		fmt.Printf("%sn", "err: len(str) == 0")
		return ' '
	}
	hashmap := make(map[byte]int)
	//1.记录每个字符出现的次数
	for i := 0; i < len(str); i++ {
		if hashmap[str[i]] != 0 {
			hashmap[str[i]]++
		} else {
			hashmap[str[i]] = 1
		}
	}
	//2.求第一次出现
	for i := 0; i < len(str); i++ {
		if times := hashmap[str[i]]; times == 1 {
			return str[i]
		}
	}
	fmt.Printf("%sn", "err: 没有出现次数只有一个的数字")
	return ' '
}

因为s只是包含小写字母 a-z, 范围只有 26, 所以我们可以优化我们的 hash 表

func firstUniqChar(s string) byte {
    cnt := [26]int{}
    for _, ch := range s {
        cnt[ch-'a']++
    }
    for i, ch := range s {
        if cnt[ch-'a'] == 1 {
            return s[i]
        }
    }
    return ' '
}