表达式组成方案

[编程题]表达式组成方案

对于一个只由0(假)、1(真)、&(逻辑与)、|(逻辑或)和^(异或)五种字符组成的逻辑表达式，再给定一个结果值。现在可以对这个没有括号的表达式任意加合法的括号，返回得到能有多少种加括号的方式，可以达到这个结果。

给定一个字符串表达式exp及它的长度len，同时给定结果值ret,请返回方案数。保证表达式长度小于等于300。为了防止溢出，请返回答案Mod 10007的值。

测试样例：

"1^0|0|1",7,0

返回：2

算法知识视频讲解

重生之我要当分子

发表于 2025-01-01 01:19:31

解题思路这是一个逻辑表达式加括号问题。关键点：预处理：分离数字和运算符数字在偶数位，运算符在奇数位动态规划：表示区间得到值的方案数枚举分割点，计算所有可能组合代码 c++ java python class Expression { p 展开全文

问题信息

动态规划

来自：面试常考算法题(十)-...

难度：

12条回答 56收藏 9459浏览

查看代码

表达式组成方案

扫一扫，把题目装进口袋