首页 > 编程语言> 文章详细

python-生成带有括号和运算符的字符串列表的所有组合

2019-10-24 18:57:45 阅读：229 来源： 互联网

标签：combinations itertools permutation python

假设我有一个字符串列表：
l = [‘A’,’B’,’C’,’D’]

我知道要生成所有带有替换的组合,请选择n,我将使用itertools.combinations库方法来获取它们.

例如,
list(combinations(l,2))会给我

[[‘A’,’B’],[‘A’,’C’],[‘A’,’D’],[‘B’,’C’],[‘B’,’D’] ,[‘光盘’]]

但是,我想用括号代替括号：

[‘(A,B)’,'(A,C)’,'(A,D)’,'(B,C)’,'(B,D)’,'(C,D)’]

现在,假设我要扩展它,并为这些AND和OR添加两个操作：

这样我就可以得到[‘(A’,’AND’,’B)’,'(A’,’OR’,’B)’等]

进一步扩展,以在n = 3的情况下获得嵌套的括号：

['((A','AND','B)', 'AND', 'C)', '((A','AND','B)', 'OR', 'C)', '((A','OR','B)', 'OR', 'C)', '((A','OR','B)', 'AND', 'C)', etc.]

理想的形式是：

['((A AND B) AND C)', '((A AND B) OR C)', '((A OR B) OR C)', '((A OR B) AND C)', etc.]

因此,总而言之,我一次选择一个列表n个元素的组合,并在运算符[‘AND’,’OR’]上进行排列,并从左侧添加嵌套.

我已经用JavaScript做过类似的事情,但是这样做很容易,因为用户可以构建实际的句子.它不是由一组排列和组合创建的.

解决方法:

您可以使用itertools.combinations从给定列表中选择操作数,使用itertools.product生成操作符组合,再次使用itertools.product生成操作数和操作符的所有混合,并使用for循环将嵌套列表根据选择的操作数和运算符以构建所需的输出：

from itertools import combinations, product
def expressions(l, n):
    for (operations, *operands), operators in product(
            combinations(l, n), product(('AND', 'OR'), repeat=n - 1)):
        for operation in zip(operators, operands):
            operations = [operations, *operation]
        yield operations

因此list(expressions([[‘A’,’B’,’C’,’D’],3))返回：

[[['A', 'AND', 'B'], 'AND', 'C'],
 [['A', 'AND', 'B'], 'OR', 'C'],
 [['A', 'OR', 'B'], 'AND', 'C'],
 [['A', 'OR', 'B'], 'OR', 'C'],
 [['A', 'AND', 'B'], 'AND', 'D'],
 [['A', 'AND', 'B'], 'OR', 'D'],
 [['A', 'OR', 'B'], 'AND', 'D'],
 [['A', 'OR', 'B'], 'OR', 'D'],
 [['A', 'AND', 'C'], 'AND', 'D'],
 [['A', 'AND', 'C'], 'OR', 'D'],
 [['A', 'OR', 'C'], 'AND', 'D'],
 [['A', 'OR', 'C'], 'OR', 'D'],
 [['B', 'AND', 'C'], 'AND', 'D'],
 [['B', 'AND', 'C'], 'OR', 'D'],
 [['B', 'OR', 'C'], 'AND', 'D'],
 [['B', 'OR', 'C'], 'OR', 'D']]

标签：combinations,itertools,permutation,python
来源： https://codeday.me/bug/20191024/1922765.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

python-生成带有括号和运算符的字符串列表的所有组合