package
0.0.0-20230809123828-b071cee2968a
Repository: https://github.com/codehanhan/leetcode-go.git
Documentation: pkg.go.dev
# README
第一个只出现一次的字符
1. 题目描述
在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。
2. 示例
s = "abaccdeff"
返回 "b"
s = ""
返回 " "
3. 解题
使用map存储字符出现次数
初始化:curStr为s[0], 出现次数为1
从s[1]开始遍历字符串,设当前字符为s[i]:
map[s[i]] += 1; 若s[i]==curStr, 则更新curStr为curStr之后的第一个map值小于等于1的
否则,curStr不变,继续遍历