JZ34 第一个只出现一次的字符位置

第一个只出现一次的字符位置

题目：在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

思路：使用一个hashmap遍历一遍，统计每个字符出现的次数，然后再统计一遍，找到第一个出现一次的元素。

 

所有的字符有256个，可以开辟一个256的数组，直接使用字符访问就可以了，会自动转换为整数。A是65。

 

func FirstNotRepeatingChar(str string) int {
    bytes := []byte(str)
    m := make(map[byte]int)
    for _,v := range bytes {
        m[v]++
    }
    for i,v := range bytes {
        if m[v] == 1 {
            return i
        }
    }
    return -1
}