时间戳

首页 > 解决方案 > 无法获得所有正则表达式可能性的组合列表

python - 无法获得所有正则表达式可能性的组合列表

问题描述

我正在使用该exrex包生成正则表达式的所有排列列表。但是，我有几个正则表达式并想创建一组所有排列（没有重复）。所以，给定：

from exrex import generate

my_regexs=('a|b','a|c')
expansions=map(generate,my_regexs)

也许我什至不需要map或中间变量expansions- 不确定。现在，我如何从这些中获取排序列表：

# Create a set from all of the expansions (e.g., let's store in myset, for clarity)
#     in order to merge duplicates
myset=... # Results in myset containing {'a','c','b'} - hash order
sorted_list=sorted(myset) # Finally, we get ['a','b','c']

感谢您对此的任何帮助，我敢打赌，有一个简单的带有列表理解的单线可以做到这一点。

注意：我们正在处理一个map包含多个生成器的对象（即，多个生成器的有序容器，而不是list列表！）

更新：我以为我清楚输入和输出：

Input: ('a|b','a|c') # Two reg-exs, results in all-permutations: ['a','b','a','c']
Output: ['a','b','c'] # Eliminating duplicates, we get the output presented

标签： pythonregexpython-3.xpython-3.6

解决方案

另一个答案涵盖了嵌套理解案例，因此我正在更新此答案以使用itertools.chain.from_iterable.

from exrex import generate
from itertools import chain
flatten = chain.from_iterable

regexes = ('a|b', 'a|c')

ordered_unique = sorted(set(flatten(map(generate, regexes))))

推荐阅读