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 ' '
}
*/