删除连续的重复字母

Question

寻找一种快速方法，当重复项彼此相邻时将其限制为最多 2 个。

例如：jeeeeeeeep => ['jep','jeep']

在 python 中寻找建议，但很高兴看到任何内容的示例 - 切换并不困难。

感谢您的帮助！

编辑：英语没有连续的任何（或许多）辅音（相同的字母），对吗？让我们限制这一点，这样就不会连续出现重复的辅音，并且连续最多有两个元音

编辑2：我很傻（嘿那个单词有两个辅音），只需检查所有字母，限制每个字母旁边的重复字母其他到两个。

Answer 1

这是使用groupby的递归解决方案。我已经将您希望能够重复哪些字符留给您了（尽管默认为元音）：

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

这实际上只是对可能单词的“解决方案空间”进行启发式修剪的深度优先搜索。启发式是，我们一次只允许一次重复，并且仅当它是有效的可重复字母时。最后应该有 2**n 个单词，其中 n 是字符串中重复“允许”字符的次数。

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

Answer 2

使用正则表达式：

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

Answer 3

使用groupby的单个字符的解决方案：

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

以及最多两个字符的解决方案：

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

Answer 4

这是一个Sh+Perl解决方案，恐怕我不懂Python：

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

关键是找到(.)\1+并用\1\1替换它的正则表达式，全球范围内。

Answer 5

使用正则表达式和按键事件！