常用的逻辑运算有And(表示为&)Or(表示為|),Not(表示为!),他们的逻辑是:
1.测试用例中间无空格无需考虑空格
2.测试用例表示式中只会出现如下字符:
3.测试用例所给的输入输出都是合法嘚。无需考虑非法输入
4.测试用例表达式长度不会超过128个字符。
0
//对后缀表达式进行运算的函数 //将运算结果压入操作数栈中 //为操作数时直接壓入操作数栈 //将算术表达式转换为后缀表达式的函数结果以字符串的形式返回 //左括号前面有!则pop //运算栈非空,取出栈顶优先级高的运算符送完后缀表达式 //栈取出的字符优先级比c高 }//栈取出的字符优先级比c低则将取出的字符重新入栈
}//为操作数,直接串联到postfix内 }//当表达式读完就将算术栈pop出加入postfix