プランを受賞 - 最初の文字は一度だけ表示されます

タイトル説明

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

 

公開された82元の記事 ウォンの賞賛2 ビュー4357

おすすめ

転載: blog.csdn.net/qq_22498427/article/details/104782217