[CareerCup] 9.11 Parenthesize the Expression 表达式加括号

 

9.11 Given a boolean expression consisting of the symbols 0,1, &, |, and ^, and a desired boolean result value result, implement a function to count the number of ways of parenthesizing the expression such that it evaluates to result.
 EXAMPLE
 Expression: 1^0|0|1
 Desired result: false (0)
 Output: 2 ways. 1^((0|0)|1) and 1^(0|(0|1)).