Leetcode-387-first-unique-character-in-a-string | 字符串中的第一个唯一字符

题目链接

leetcode中国

解题思路

1，建立一个字符为key，出现次数为int类型的map；
2，第一次循环，记录字符串中每个字符出现的次数；
3，第二次循环，找出index。

代码

Golang

func firstUniqChar(s string) int {
    // build hash map : character and how often it appears
    cmap := make(map[byte]int)
    for i:=0;i<len(s);i++ {
        c := s[i]
        cmap[c] = cmap[c] + 1
    }

    // find the index
    for i:=0;i<len(s);i++ {
        if cmap[s[i]] == 1 {
            return i
        }
    }

    return -1
}