我试图从一行文本中提取一个字符串及其所有字符的排列组合的出现次数。
例如,我需要从以下字符串s中提取字符串t = 'ABC'
及其所有排列组合:'ABC'、'CAB'、'BCA'、'BAC'、'CBA'。
s = 'ABCXABCXXACXXBACXXBCA'
结果为:ABC
、ABC
、BAC
、BCA
字符串t
可以是任意长度,包含[A-Z]
、[a-z]
和[0-9]
中的任意字符。
是否有办法在Python中使用正则表达式获得结果?
我知道我可以建立一个包含所有排列的列表,然后对列表中的所有项目进行单独搜索,但我想知道正则表达式是否可以提供更紧凑和更快速的结果。