题目描述
在一个字符串(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")