【刷题】第一个只出现一次的字符

题目：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）

示例：
输入：“google”
输出：4

思路：应用字母的ASCII码，作为index，A-Z的ASCII码为65-90，a-z对应的ASCII码值为97-122，因此构建一个长度为58的List分别存各个字幕出现的次数，最后遍历字符串，遇见第一个次数为1的返回该index，否则返回-1。

code:

# -*- coding:utf-8 -*-
class Solution:
    def FirstNotRepeatingChar(self, s):
        init = [0]*58
        for i in s:
            init[ord(i)-ord('A')] +=1
        for i, j in enumerate(s):
            if init[ord(j)-ord('A')]==1:
                return i
        return -1