タイトル説明
1つの文字列(0 <=文字列<= 10000、アルファベットのすべての長さ)最初の文字を見つけることが一度だけ表示され、その位置に戻る、または-1でない場合(大文字と小文字を区別)で。
思考
ハッシュテーブルがあり、各文字の数を保ちます
# -*- 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