Как сделать замену условного символа в строке

Question

У меня есть строка юникода в Python и в основном нужно пройти, посимвольный символ и заменить некоторые из них на основе списка правил. Одним из таких правил является то, что a изменен на ö, если a после n. Кроме того, если в строке есть два символа гласных, они заменяются одним гласным символом и :. Итак, если у меня есть строка "natarook", то какой самый простой и эффективный способ получить "nötaro:k"? Используя Python 2.6 и CherryPy 3.1, если это имеет значение.

редактировать: две гласные подряд означает такое же гласные (оо аа, б)

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 и в основном нужно пройти через символ по символу и заменить некоторые из них на основе списка правил. Одно из таких правил состоит в том, что a изменяется на ö, если a после n. Кроме того, если в строке есть два символа гласных, они заменяются одним гласным символом и:. Итак, если у меня есть строка, то какой самый простой и эффективный способ получить «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") 

EDIT: Теперь, когда я увидел ответ @Anon. Я думаю, что это самый простой подход. Это может быть быстрее, если вы получите целую кучу правил в игре, так как это делает один проход над строкой; но, возможно, нет, потому что регулярное выражение в Python является быстрым кодом C.

Но проще, лучше. Вот реальный код Python для подхода regexp:

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