如何在字符串中進行有條件的字符替換

Question

我在Python中有一個unicode字符串，基本上需要經過一個字符的逐個字符並根據規則列表替換某些字符串。一個這樣的規則是如果a在n之後a改爲ö。另外，如果一行中有兩個元音字符，它們將被一個元音字符和:取代。所以，如果我有字符串"natarook"，獲取"nötaro:k"最簡單和最有效的方法是什麼？如果有問題的話，使用Python 2.6和CherryPy 3.1。

編輯：連續兩個元音並不意味着同樣的元音（OO，AA，II）

Answer 1

# -*- coding: utf-8 -*- 

def subpairs(s, prefix, suffix): 
    def sub(i, sentinal=object()): 
     r = prefix.get(s[i:i+2], sentinal) 
     if r is not sentinal: return r 

     r = suffix.get(s[i-1:i+1], sentinal) 
     if r is not sentinal: return r 
     return s[i] 

    s = '\0'+s+'\0' 
    return ''.join(sub(i) for i in xrange(1,len(s))) 

vowels = [(v+v, u':') for v in 'aeiou'] 

prefix = {} 
suffix = {'na':u'ö'} 
suffix.update(vowels) 
print subpairs('natarook', prefix, suffix) 
# prints: nötaro:k 

prefix = {'na':u'ö'} 
suffix = dict(vowels) 
print subpairs('natarook', prefix, suffix) 
# prints: öataro:k 

Answer 2

鑑於你的規則，我說你真的想要一個簡單的狀態機。嗯，第二個想法，也許不是;你可以隨時回頭看看字符串。

我在Python中有一個unicode字符串，基本上需要逐個字符地逐個字符，並根據規則列表替換某些字符串。一個這樣的規則是，如果a在n之後，則a被改變爲ö。另外，如果一行中有兩個元音字符，它們將被一個元音字符和：替換。所以如果我有字符串，獲取「nötaro：k」最簡單和最有效的方法是什麼？如果有問題的話，使用Python 2.6和CherryPy 3.1。

vowel_set = frozenset(['a', 'e', 'i', 'o', 'u', 'ö']) 

def fix_the_string(s): 
    lst = [] 
    for i, ch in enumerate(s): 
     if ch == 'a' and lst and lst[-1] == 'n': 
      lst.append('ö') 
     else if ch in vowel_set and lst and lst[-1] in vowel_set: 
      lst[-1] = 'a' # "replaced by one vowel character", not sure what you want 
      lst.append(':') 
     else 
      lst.append(ch) 
    return "".join(lst) 

print fix_the_string("natarook") 

編輯：現在，我看到@Anon的答案。我認爲這是最簡單的方法。一旦你獲得了大量的規則，這實際上可能會更快，因爲它會傳遞一個字符串;但可能不會，因爲Python中的正則表達式是快速的C代碼。

但是越簡單越好。下面是正則表達式的方法實際的Python代碼：「我知道，我將使用正則表達式」

import re 
pat_na = re.compile(r'na') 
pat_double_vowel = re.compile(r'([aeiou])[aeiou]') 

def fix_the_string(s): 
    s = re.sub(pat_na, r'nö', s) 
    s = re.sub(pat_double_vowel, r'\1:', s) 
    return s 

print fix_the_string("natarook") # prints "nötaro:k" 

Answer 3

但嚴重的是，正則表達式對於字符串操作確實很好。

你可以寫每一個規則，像這樣：

s/na/nö/g 
s/([aeiou])$1/$1:/g 

或者你也可以在運行時從其中列出了他們所有其他來源產生它們。

Answer 4

專注於容易和正確首先，然後考慮效率，如果分析表明其瓶頸。

簡單的方法是：

prev = None 
for ch in string: 
    if ch == 'a': 
    if prev == 'n': 
     ... 
    prev = ch 

Answer 5

這可能是簡單的做用正則表達式的手工製作的列表，而不是progmatically gererating他們。我推薦以下代碼。

import re 
# regsubs is a dictionary of regular expressions as keys, 
# and the replacement regexps as values 
regsubs = {'na':u'nö', 
      '([aeiou])\\1': '\\1:'} 

def makesubs(s): 
    for pattern, repl in regsubs.iteritems(): 
     s = re.sub(pattern, repl, s) 
    return s 

print makesubs('natarook') 
# prints: nötaro:k