Usuwanie powtarzających się duplikatów liter

Question

Poszukuje szybkiego sposobu ograniczenia duplikatów do maksymalnie 2, gdy występują obok siebie.

Na przykład: jeeeeeeeep =>['jep','jeep']

Szukam sugestii w Pythonie, ale szczęśliwy, aby zobaczyć przykład w cokolwiek - nie jest trudne, aby przełączyć.

Dzięki za pomoc!

EDYCJA: Angielski nie ma żadnych (lub wielu) spółgłosek (tej samej litery) z prawej strony? Ograniczmy to, aby nie było duplikatów spółgłosek z rzędu i maksymalnie dwóch samogłosek z rzędu.

EDIT2: Jestem głupi (hej, to słowo ma dwie spółgłoski), po prostu sprawdzam wszystkie litery, ograniczając duplikaty liter, które są obok nawzajem do dwóch.

Answer 1

Oto rekurencyjny rozwiązanie wykorzystujące groupby. Zostawiłam ją do siebie, które znaki chcesz być w stanie powtórzyć (domyślnie tylko samogłosek choć):

from itertools import groupby 

def find_dub_strs(mystring): 
    grp = groupby(mystring) 
    seq = [(k, len(list(g)) >= 2) for k, g in grp] 
    allowed = ('aeioupt') 
    return rec_dubz('', seq, allowed=allowed) 

def rec_dubz(prev, seq, allowed='aeiou'): 
    if not seq: 
     return [prev] 
    solutions = rec_dubz(prev + seq[0][0], seq[1:], allowed=allowed) 
    if seq[0][0] in allowed and seq[0][1]: 
     solutions += rec_dubz(prev + seq[0][0] * 2, seq[1:], allowed=allowed) 
    return solutions 

to naprawdę tylko heurystycznie przycina głębokość pierwszego wyszukiwania w swojej „przestrzeni” w roztworze możliwe słowa. Hierarchia polega na tym, że dopuszczamy tylko jedno powtórzenie naraz i tylko jeśli jest to ważna powtarzalna litera. Powinieneś skończyć na 2 ** n słowach na końcu, gdzie n jest liczbą razy, gdy "dozwolony" znak został powtórzony w twoim ciągu.

>>> find_dub_strs('jeeeeeep') 
['jep', 'jeep'] 
>>> find_dub_strs('jeeeeeeppp') 
['jep', 'jepp', 'jeep', 'jeepp'] 
>>> find_dub_strs('jeeeeeeppphhhht') 
['jepht', 'jeppht', 'jeepht', 'jeeppht'] 

Answer 2

Używaj wyrażeń regularnych wraz z kluczowym wydarzeniem prasowym!

Answer 3

Oto rozwiązanie Sh + Perl, obawiam się, że nie wiem, Python:

echo jjjjeeeeeeeeppppp | perl -ne 's/(.)\1+/\1\1/g; print $_;' 

Kluczem jest regex, który znajdzie (.)\1+ i zastępuje go \1\1 globalnie.

Answer 4

użyć wyrażenia regularnego:

>>> import re 
>>> re.sub(r'(.)\1\1+', r'\1\1', 'jeeeep') 
'jeep' 

Answer 5

Rozwiązaniem dla pojedynczego znaku używając groupby:

>>> from itertools import groupby 
>>> s = 'jeeeeeeeep' 
>>> ''.join(c for c, unused in groupby(s)) 
'jep' 

a jeden dla maksymalnie dwóch znaków:

''.join(''.join(list(group)[:2]) for unused, group in groupby(s))