首页 > 试题广场 >

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

[编程题]表达式得到期望结果的组成种数
  • 热度指数:342 时间限制: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。