给定一个只由0(假),1(真),&(逻辑与),(逻辑或),^(异或)五种字符组成的字符串,记为exp;还有一个布尔型的值,记为desired。 写一个函数,返回exp能有多少种小括号的组合方式,可以达到desired的结果。 例如: expression:1^001 desired:false 只有两种组合可以得到false: 1^((00)1)和1^(0(01)) 所以应该返回2。
加载中...
import java.util.*; public class Solution { /** * 表达式得到期望结果的组成种数 * 输入:表达式exp;期待的结果desired * 返回:表达式得到期望结果有多少种组合 */ public int getDesiredNum(String exp, boolean desired) { } }
class Solution { public: /** * 表达式得到期望结果的组成种数 * 输入:表达式exp;期待的结果desired * 返回:表达式得到期望结果有多少种组合 */ int getDesiredNum(string exp, bool desired) { } };