题解 | #第一个只出现一次的字符#
第一个只出现一次的字符
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 }