首页 > 试题广场 >

表达式得到期望结果的组成种数

[编程题]表达式得到期望结果的组成种数
  • 热度指数：348 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给定一个只由0(假)，1（真），&（逻辑与），|（逻辑或），^（异或）五种字符组成的字符串，记为exp；还有一个布尔型的值，记为desired。
写一个函数，返回exp能有多少种小括号的组合方式，可以达到desired的结果。
例如： expression：1^0|0|1 desired：false
只有两种组合可以得到false： 1^((0|0)|1)和1^(0|(0|1)) 所以应该返回2。
算法知识视频讲解
添加回答

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

提交观点

问题信息

难度：
0条回答 7625浏览

热门推荐

通过挑战的用户

相关试题

表达式得到期望结果的组成种数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号