50-1回だけ表示される最初の文字-python

タイトル：1回だけ表示される文字列の最初の文字。

def first_not_repeat(strs):
    dic = {}
    for s in strs:
        if s not in dic:
            dic[s] = 1
        else:
            dic[s] += 1
    for k,v in dic.items():
        if v==1:
            return k

　　注：文字列を2回トラバースします。1回目は辞書を使用して各文字の出現回数をカウントし、2回目はトラバーサルを介してキーが値1で出力されます。