第一个只出现一次的字符

题目描述

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

# -*- coding:utf-8 -*-
"""
ASCII码转换为相应字符 chr(97)
字符转换为响应ASCII码 ord('a')
"""
class Solution:
def FirstNotRepeatingChar(self, s):
# write code here

lens = len(s)
if lens ==0 or s is None:
return -1
sDict = {}
for i in s:
sDict[i] = sDict.get(i, 0) + 1

for i in range(lens):
if sDict[s[i]] == 1:
return i
return -1

if __name__ == "__main__":
a = Solution()
print a.FirstNotRepeatingChar("google")