#1500. 表达式求值

    ID: 1500 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>C/C++(3级)去重-重复数据结构-栈模拟算法-模拟

表达式求值

Description

输入一个布尔表达式,请你输出它的真假值。 比如:( V | V ) & F & ( F | V ) V表示true,F表示false,&表示与,|表示或,!表示非。 上式的结果是F

Input Format

输入包含多行,每行一个布尔表达式,表达式中可以有空格,总长度不超过1000

Output Format

对每行输入,如果表达式为真,输出"V",否则出来"F"

( V | V ) & F & ( F| V)
!V | V & V & !F & (F | V ) & (!F | F | !V & V)
(F&F|V|!V&!F&!(F|F&V))
F
V
V