文字列内の文字を一度に1つずつ削除する

Question

基本的には、文字列内の文字が複数回出現する場合には、一度に1つずつ削除したいと考えています。

たとえば： - 単語abacceaと文字 'a'がある場合、関数の出力はbaccea、abacce、abcceaでなければなりません。

私はmaketransを空文字列にすることができますが、文字列中のすべてのaを置き換えることを読んでいます。

これを行うには効率的な方法はありますか？リスト内のすべての位置に注目してから、単語を置き換えて生成します。

Answer 1

はそれを行うための簡単な方法です：

In [6]: s = "abaccea" 
In [9]: [s[:key] + s[key+1:] for key,val in enumerate(s) if val == "a"] 
Out[10]: ['baccea', 'abccea', 'abacce'] 

にできるという利点があります大括弧を丸いものに置き換えることによって、これをジェネレータに変換することができます。

Answer 2

私はあなたのアプローチがうまくいくと思います。それはそれを実行するのに合理的に効率的な方法であり、あなたがしていることを読者に明白にします。

ただし、少し優雅ではあるが、おそらく速い代替方法は、find機能のstartパラメータを使用することです。

i = 0 
while True: 
    j = word.find('a', i) 
    if j == -1: 
     break 
    print word[:j] + word[j+1:] 
    i = j + 1 

検索機能は非常にCで最適化される可能性があるので、これはあなたにPythonで文字列を自分で文字を反復処理と比較して、パフォーマンスの向上を与えることができます。あなたがこれをやりたいかどうかは、あなたが効率性や優雅さを求めているかどうかによって決まります。私はまず、シンプルで明確なアプローチに進み、性能プロファイリングが効率が重要な問題であることを示す場合にのみ最適化することをお勧めします。ここで

はfindを使用してコードを高速に実行できることを示すいくつかのパフォーマンスの測定値である：ここで

 
>>> method1='[s[:key] + s[key+1:] for key,val in enumerate(s) if val == "a"]' 
>>> method2=''' 
result=[] 
i = 0 
while True: 
    j = s.find('a', i) 
    if j == -1: 
     break 
    result.append(s[:j] + s[j+1:]) 
    i = j + 1 
''' 

>>> timeit.timeit(method1, init, number=100000) 
2.5391986271997666 
>>> timeit.timeit(method2, init, number=100000) 
1.1471052885212885 

Answer 3

これはどうですか？

>>> def replace_a(word): 
...  word = word[1:8] 
...  return word 
... 
>>> replace_a("abaccea") 
'baccea' 
>>> 

Answer 4

次のスクリプトを試すことができます。それはあなたが求めるものを行うためのシンプルな機能を提供します。リストの理解[x for x in y if something(x)]の使用は十分学習価値があります。

#!/usr/bin/python 

word = "abaccea" 
letter = "a" 

def single_remove(word, letter): 
    """Remove character c from text t one at a time 
    """ 
    indexes = [c for c in xrange(len(word)) if word[c] == letter] 
    return [word[:i] + word[i + 1:] for i in indexes] 

print single_remove(word, letter) 

戻り['baccea', 'abccea', 'abacce']

乾杯