题解 | #第一个只出现一次的字符#
第一个只出现一次的字符
http://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c
基本方法都是和别人的差不多,用hashmap
两次循环,第一次循环记录次数,第二次循环找到记录为1的下标
go的hashmap需要这样定义:
m := make(map[string]string)
代码:
func FirstNotRepeatingChar(str string) int {
// write code here
if len(str) <= 0 {
return -1
}
m := make(map[string]int)
for i:=0;i<len(str);i++ {
m[string(str[i])] += 1
}
for i:=0;i<len(str);i++ {
if m[string(str[i])] == 1 {
return i
}
}
return -1
}
