前缀逻辑值 ​​​​​​​题目描述 给定前缀逻辑表达式，请求出这个逻辑表达式的值。 前缀逻辑表达式的定义如下： 0 是一个前缀逻辑表达式，其值为 false； 1 是一个前缀逻辑表达式，其值为 tr

前缀逻辑值lgD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述

lgD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给定前缀逻辑表达式，请求出这个逻辑表达式的值。lgD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
前缀逻辑表达式的定义如下：lgD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 是一个前缀逻辑表达式，其值为 false；lgD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 是一个前缀逻辑表达式，其值为 true。lgD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
如果 x 与 y 是前缀逻辑表达式，那么lgD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
&xy 是前缀逻辑表达式，其值为 x 及 y 的与运算结果。lgD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
|xy 是前缀逻辑表达式，其值为 x 及 y 的或运算结果。lgD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
^xy 是前缀逻辑表达式，其值为 x 及 y 的异或运算结果。lgD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
除上述规则外，都不是前缀逻辑表达式。

输入格式

单个字符串，表示一个前缀逻辑表达式

输出格式

输入的表达式的值，以 true 或 false 表示。

数据范围

设∣s∣ 表示输入字符串的长度lgD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
50%的数据，1≤∣s∣<1,000lgD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
100%的数据，1≤∣s∣<200,000

样例数据

输入:lgD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
|&10^01lgD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出:lgD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
truelgD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入:lgD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
&|&^|&&10010001lgD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出:lgD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
false