对于一个只由0(假)、1(真)、&(逻辑与)、(逻辑或)和^(异或)五种字符组成的逻辑表达式，再给定一个结果值。现在可以对这个没有括号的表达式任意加合法的括号，返回得到能有多少种加括号的方式，可以达到这个结果。 给定一个字符串表达式exp及它的长度len，同时给定结果值ret,请返回方案数。保证表达式长度小于等于300。为了防止溢出，请返回答案Mod 10007的值。 测试样例： "1^001",7,0 返回：2
加载中...
import java.util.*; public class Expression { public int countWays(String exp, int len, int ret) { // write code here } }
class Expression { public: int countWays(string exp, int len, int ret) { // write code here } };
# -*- coding:utf-8 -*- class Expression: def countWays(self, exp, len, ret): # write code here
class Expression { public int countWays(string exp, int len, int ret) { // write code here } }