逻辑表达式去除括号问题

Xue^C 2010-06-09 03:03:03

例如：
输入：A and (B or C)
输出：A and B or A and C
只需要把括号去掉，不需要化为最简，当然上面只是简单的例子，复杂的表达式我就蒙了，求助各路神仙~

...全文

2187 9 打赏收藏转发到动态举报

写回复

用AI写文章

9 条回复

切换为时间正序

请发表友善的回复…

发表回复

gnefuil 2010-06-09

打赏
举报

建表达式树，递归处理，在每层上把两个子表达式相乘（and）或者相加（or）

天下第一好大人 2010-06-09

打赏
举报

将and看做乘号，or看做加号。

先找最内层的括号，逐渐向外层推。

如果
1>括号里面没有or操作符
2>括号两侧都是{or操作符，括号，表达式头尾}中任意一个
那么去掉括号。
否则
将括号和and相连的那一端的一个子表达式（可能是一个变量，也可能是一个括号表达式）放入本括号内。
如果上面的子表达式是括号表达式，那么就要继续展开这个子表达式。

举例：
（（A）and（B and C））or（（D or E）and（F or G））
陆续变为
（A and（B and C））or（（D or E）and（F or G））// A两边的括号里没有or
（A and B and C）or（（D or E）and（F or G））// B and C两边的括号里没有or
A and B and C or（（D or E）and（F or G））//A and B and C两边的括号里没有or
A and B and C or（（ D and（F or G ）or E and（F or G）））// （F or G）作为括号子表达式
A and B and C or（（（ D and F ）or（D and G ）or（E and F）or（E and G）））// 展开子表达式
A and B and C or（（ D and F or D and G or E and F or E and G））//括号内没有or
A and B and C or（D and F or D and G or E and F or E and G）//括号两侧都是括号
A and B and C or D and F or D and G or E and F or E and G //括号两侧一边是or，另一边是末尾