第一个只出现一次的字符
第一个只出现一次的字符
http://www.nowcoder.com/questionTerminal/1c82e8cf713b4bbeb2a5b31cf5b0417c
第一次遍历:
建立哈希表,以单个字符为Key,以字符出现次数为Value
第二次遍历:
搜索出现次数为1的字符,返回位置;若查完都无,则返回-1
# -*- coding:utf-8 -*- class Solution: def FirstNotRepeatingChar(self, s): res = {} for i in range(len(s)): if res.get(s[i]) == None: res[s[i]] = 1 else: res[s[i]] += 1 # print(res) for i in range(len(res)): if res[s[i]] == 1: # print(i) return i return -1