手机网站拒绝访问怎么解决,企业网站网页打开慢,在线网站cms识别,合肥网站制作软件文章目录1. 题目2. 解题1. 题目 https://tianchi.aliyun.com/oj/245679029019779851/254275128279634588 给定一个字符串代表一个仅包含true,false,or,and的布尔表达式。 你的任务是将这个表达式的值求出#xff0c;返回true,false,or,and的布尔表达式。 你的任务是将这个表达式的值求出返回true或false。 如果该表达式是错误的则返回error。 数据保证表达式中只含有true,“false”,“or”,and四种字符串。 表达式中的元素不会超过10000个。 示例 样例 1 输入 true and false 输出 false样例 2 输入 true or 输出 error2. 解题 先检查是否是合法表达式首尾只能是 bool中间不能有连续的 操作符在用栈记录 bool 值遇到 and 时当前 bool 与栈顶 bool 操作再把结果入栈遇到 or 直接把 bool 值入栈最后栈内的 bool 全部做 or 运算 class Solution { public:/*** param expression: a string that representing an expression* return: the result of the expression*/string evaluation(string exp) {// write your code hereexp ;string prev, cur;unordered_setstring s1 {true, false},s2 {or, and};for(int i 0; i exp.size(); i) {if(exp[i] ! )cur exp[i];else{if((prev || iexp.size()-1) (curand || curor))return error;//首尾是操作符if((s1.count(prev)s1.count(cur))||(s2.count(prev)s2.count(cur)))return error;//连续的操作数或者连续的操作符prev cur;cur ;}}stackbool stk;prev cur ;for(int i 0; i exp.size(); i) {if(exp[i] ! )cur exp[i];else{if(prev || prevor)stk.push(curtrue ? true : false);else if(prev and){bool tp stk.top();stk.pop();stk.push(tp(curtrue ? true : false));}prev cur;cur ;}}bool ans stk.top();stk.pop();while(!stk.empty() ansfalse){ans ans||stk.top();stk.pop();}return ans ? true : false;} };50ms C 我的CSDN博客地址 https://michael.blog.csdn.net/ 长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步