Python 2.7の文字列置換

Question

Python 2.7を使用し、以下の文字列を使用して問題を置き換え、アルゴリズム空間の複雑さとアルゴリズムの複雑さの点でより良いアイデアがあるのだろうか？

文字列Python 2.7が不変であるため、結果を表す追加のリストを作成します。また、文字置換テーブルの検索を高速化するための追加辞書も作成しました。

この例では、From："lod"とTo："xpf"は、lで満たされた場合、xに置き換えます。 oを満たした場合は、pに置き換えてください。 dを満たした場合は、fに置き換えてください。

''' 
Given "data", "from", and "to" fields, replaces all occurrences of the characters in the "from" field in the "data" field, with their counterparts in the "to" field. 
Example: 
Input: 
Data: "Hello World" 
From: "lod" 
To: "xpf" 
Output: 
"Hexxp Wprxf" 
''' 

from collections import defaultdict 
def map_strings(from_field, to_field, data): 
    char_map = defaultdict(str) 
    result = [] 
    for i,v in enumerate(from_field): 
     char_map[v]=to_field[i] 
    for v in data: 
     if v not in char_map: 
      result.append(v) 
     else: 
      result.append(char_map[v]) 

    return ''.join(result) 

if __name__ == "__main__": 
    print map_strings('lod', 'xpf', 'Hexxp Wprxf') 

Answer 1

このために標準モジュールには効率的な機械があります。あなたが最初のstring.maketransを使用して変換テーブルを構築し、その後、str.translateメソッドを呼び出します。

import string 

trans = string.maketrans('lod', 'xpf') 
print "Hello World".translate(trans) 

出力を

Hexxp Wprxf 

---

しかし、あなたはそれを手動で行いたい場合は、ここで少しだ方法です現在のコードよりも効率的です：

def map_strings(from_field, to_field, data): 
    char_map = dict(zip(from_field, to_field)) 
    return ''.join([char_map.get(c, c) for c in data]) 

s = map_strings('lod', 'xpf', 'Hello World') 
print s  

---

Python 3ではstring.maketrans関数が存在しないことに注意してください。わずかに異なる動作をするstr.maketransメソッドがあります。

Answer 2

またreplaceを使用することができます。

def map_strings(from_field, to_field, data): 
    for f, t in zip(from_field, to_field): 
     data = data.replace(f, t) 
    return data