1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
| // @Title: 第一个只出现一次的字符 (第一个只出现一次的字符 LCOF)
// @Author: 15816537946@163.com
// @Date: 2022-02-10 00:15:37
// @Runtime: 4 ms
// @Memory: 5.1 MB
func firstUniqChar(s string) byte {
if s == "" {
return ' '
}
m := make([]int,26)
for _,ch:= range s {
m[ch-'a']++
}
for i, v:= range s {
if m[v-'a'] == 1 {
return s[i]
}
}
return ' '
}
/*
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 ' '
}
*/
|