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

题目】:

  给定一个只由0(假)、1(真)、&(逻辑与)、|(逻辑或)和^(异或)五种字符组成的字符串express,再给定一个布尔值desired,返回express能有多少种组合方式,可以达到desired的结果

  举例:

    express="1^0|0|1",desired=false

    只有1^((0|0)|1)和1^(0|(0|1))的组合可以得到false,返回2

    express="1",desired=false

    无组合则可以得到false,返回0


题目来源:左程云老师《程序员代码面试指南》

猜你喜欢

转载自www.cnblogs.com/latup/p/10150417.html