python – 删除连续的字母重复项

发布时间：2020-12-16 22:15:48 所属栏目：Python 来源：网络整理

导读：寻找一种快速的方法,当重复出现在彼此旁边时,将重复数限制为最大值2. 例如：jeeeeeeeep => [ JEP,吉普车] 在python中寻找建议,但很高兴看到任何东西的例子不难切换. 谢谢你的帮助！编辑：英语连续没有任何(或许多)辅音(同一个字母)吗？让我们限制这一点,以

寻找一种快速的方法,当重复出现在彼此旁边时,将重复数限制为最大值2.

例如：jeeeeeeeep => [ ‘JEP’,‘吉普车’]

在python中寻找建议,但很高兴看到任何东西的例子 – 不难切换.

谢谢你的帮助！

编辑：英语连续没有任何(或许多)辅音(同一个字母)吗？让我们限制这一点,以便连续不重复辅音,连续两个元音

编辑2：我很傻(嘿,这个词有两个辅音),只是检查所有字母,限制彼此相邻的重复字母为两个.

最佳答案

这是使用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,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,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']

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!