文字列から重複する文字を削除する

Pythonを使用して文字列から重複する文字を削除するにはどうすればよいですか？文字列から重複する文字を削除する

foo = 'mpt'

注：順序は重要ではありません場合は順序は重要ではありません

2012-03-23 JSW189

エヘン... http://stackoverflow.com/questions/636977/best-way-to-remove-duplicate-characters-words-in-a-string – nullpotent

@ AljoshaBre - '閉じる'ボタンを使用して、 'dupeとしてクローズ 'を選択し、そのリンクを提供してください。ありがとうございます –

@AljoshaBreこれらの回答はどれも注文を維持するために保証されていません。 – Marcin

、あなたが使用することができ、私は文字列を作ることができますどのように

foo = 'mppmt'

：たとえば、のは、私は、文字列を持っているとしましょう

"".join(set(foo))

set()文字列で一意の文字のセットを作成し、"".join()は文字を任意の順序で文字列に戻します。オーダーは問題を行う場合

、あなたは、Python 2.7でcollections.OrderedDictを使用することができます。

from collections import OrderedDict 
foo = "mppmt" 
print "".join(OrderedDict.fromkeys(foo))

印刷

mpt

2012-03-23 14:51:46

+1： 'fromkeys（）'はあまり頻繁には使われませんが、ここではそれを優れた使い方にしています。 – EOL

+1 'fromkeys（）の優れた使い方 –

を順序は問題ではない場合：

>>> foo='mppmt' 
>>> ''.join(set(foo)) 
'pmt'

は維持するために注文：

>>> foo='mppmt' 
>>> ''.join([j for i,j in enumerate(foo) if j not in foo[:i]]) 
'mpt'

2012-03-23 14:52:49 kev

順序が重要な場合は、

seen = set() 
result = [] 
for c in foo: 
    if c not in seen: 
     result.append(c) 
     seen.add(c) 
result = ''.join(result)

または設定せずにそれを行うには：

result = [] 
for c in foo: 
    if c not in result: 
     result.append(c) 
result = ''.join(result)

2012-03-23 14:54:52

@Marcin：私はそれを全く理解していません。常にセットに入っていませんか？ – DSM

@Marcinそれは常に空文字列を返します。 fooの全てのcはset（foo） –

@ DSM/Kevinに入っています。私は答えとして投稿していない良いこと。 'seen = set（）; '' '.join（見えていない場合はfooのcのために（c）またはcを見た） '。これは明示的な金曜日より明白です。 – Marcin

ためが問題を行う場合、どの程度：

>>> foo = 'mppmt' 
>>> ''.join(sorted(set(foo), key=foo.index)) 
'mpt'

2012-03-23 14:56:00 DSM

簡潔で読みやすい。残念ながら、それはO（n^2）です。 –

十分です。しかし、5文字の文字列のOrderedDict.fromkeysよりも8倍も高速です。 ;-) – DSM

あなたはこの1を獲得。 – Marcin

として、 ".join（set（foo））とcollections.OrderedDicしません。文字列に大文字と小文字があり、すべての重複を削除する必要がある場合は、foo = foo.lower（）が追加されました。

from collections import OrderedDict 
foo = "EugeneEhGhsnaWW" 
foo = foo.lower() 
print "".join(OrderedDict.fromkeys(foo))

プリントeugnhsaw

2018-01-14 23:33:45

答えて