Ganha a oferta - os primeiros caracteres aparecem somente uma vez

título Descrição

Em uma cadeia (0 <= comprimento da corda <= 10000, todo o alfabeto) encontrar um primeiro caractere aparece apenas uma vez, e retorna à sua posição, ou -1 se não (maiúsculas e minúsculas).

pensamento

É a tabela hash, manter o número de cada personagem

# -*- coding:utf-8 -*-
import collections
class Solution:
    def FirstNotRepeatingChar(self, s):
        chars = collections.defaultdict(lambda:0)
        for c in s:
            chars[c]+=1
        for c in s:
            if chars[c] == 1:
                return s.index(c)
        return -1