字符流中第一个不重复的字符

1. 题目描述

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符“go”时，第一个只出现一次的字符是“g”。当从该字符流中读出前六个字符“google“时，第一个只出现一次的字符是”l”。

2. 思路

• map统计+list记录顺序

3. 实现

package main

var countMap = make(map[byte]int, 0)
var str = make([]byte, 0)

func Insert(ch byte) {
	countMap[ch]++
	str = append(str, ch)
}

func FirstAppearingOnce() byte {
	for _, s := range str {
		if countMap[s] == 1 {
			return s
		}
	}

	return '#'
}

4. 参考

• 字符流中第一个不重复的字符_牛客题霸_牛客网
• 387. 字符串中的第一个唯一字符 - 力扣（LeetCode）