表达式组成方案

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

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

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

测试样例：

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

返回：2

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

动态规划

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

难度：

0条回答 56收藏 9001浏览

查看代码

扫一扫，把题目装进口袋