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