0x00序言
前段时间写了个离散的小程序,给定逻辑表达式,如 p&(q->r) ,输出该逻辑表达式的真值表。Idea是将表达式中的变量替换为所有可能出现的组合。然后像表达式求值的简单算法一样,建立符号栈和数字栈。
用到的模块名称:itertools ,从名字可以看出像是iterator-tools,它包含了一系列的迭代器,Infinate Iterators、Iterators terminating on the shortest input sequence、Combinatoric generators。当然,我们在这里只讨论关于Combinaoric generators这部分。