假设我有一个字符串列表:
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做过类似的事情,但是这样做很容易,因为用户可以构建实际的句子.它不是由一组排列和组合创建的.