第一个只出现一次的字符

题目描述

在一个字符串(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 -1if __name__ == "__main__":    a = Solution()    print a.FirstNotRepeatingChar("google")