MT3036 第一节离数课后

 思路:

这道题与之前的表达式求值题目不同的是,有not这个单目运算符。而且如果表达式错误,要输入error。

把true和false成为操作数,把and or not成为运算符。

考虑error的情况:

1.and 和 or是双目运算符,所以表达式开头和结尾不可以是and 或者 or。

2.not和后面跟着的操作数可以看成一个操作数,所以and 或者 or后面可以跟 not,但not后面不可以跟 and或者 or。

3.操作数和运算符必须是一一间隔的(not和后面的操作数看成操作数),两个操作数不可以挨在一起,两个运算符也不可以挨在一起。

代码:

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 267;
string s[N];
int cnt;
bool is_op(string c)
{return c == "and" || c == "or" || c == "not";
}
int priority(string c)
{ // 优先级if (c == "not")return 3;if (c == "and")return 2;if (c == "or")return 1;return -1;
}
void process_op(stack<string> &st, string op)
{ // 处理单次运算string l, r;r = st.top();st.pop();if (!st.empty()){l = st.top();}if (op == "and"){st.pop();if (l == "true" && r == "true")st.push("true");elsest.push("false");}if (op == "or"){st.pop();if (l == "true" || r == "true")st.push("true");elsest.push("false");}if (op == "not"){ // 单目运算符,不用popif (r == "true")st.push("false");elsest.push("true");}
}
string evaluate(string *s, int cnt)
{stack<string> st; // true false栈stack<string> op; // and or not栈for (int i = 0; i < cnt; i++){if ((is_op(s[i]))){ // and or notstring cur_op = s[i];if (cur_op != "not"){ // 入栈and orwhile (!op.empty() && priority(op.top()) >= priority(cur_op)){                             // 运算符栈是否为空,并判断优先级process_op(st, op.top()); // 如果栈顶优先级>=当前优先级,则把栈顶的计算完op.pop();}}op.push(cur_op);}else{st.push(s[i]);while (!op.empty() && op.top() == "not") // not{process_op(st, op.top());op.pop();}}}while (!op.empty()){process_op(st, op.top());op.pop();}return st.top();
}
bool check(string *s, int cnt) // 判断是否error
{int s2[N] = {0};if (s[0] == "or" || s[0] == "and" || s[cnt - 1] == "or" || s[cnt - 1] == "and" || s[cnt - 1] == "not") // 双目运算符在开头或结尾,单目运算符在结尾return false;for (int i = 0; i < cnt; i++){if (s[i] == "not" && (s[i + 1] == "or" || s[i + 1] == "and")) // not后面为and 或 or{return false;}}int cnt2 = 0;for (int i = 0; i < cnt; i++){ // 把not忽略后,不能连续两个为操作数true false或连续两个为运算符and or// 1代表操作数,0代表运算符if (s[i] == "or" || s[i] == "and"){s2[cnt2++] = 1;}else if (s[i] == "true" || s[i] == "false"){s2[cnt2++] = 0;}if (cnt2 >= 2 && (s2[cnt2 - 2] ^ 1) != s2[cnt2 - 1]){ // 判断有无连续的两个0或连续两个1return false;}}return true;
}int main()
{while (cin >> s[cnt]){cnt++;}if (!check(s, cnt)){cout << "error";return 0;}cout << evaluate(s, cnt) << endl;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/705191.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

线性模型之岭回归的用法

实战&#xff1a;使用岭回归模型 完整代码&#xff1a; import numpy as np import matplotlib.pyplot as plt from sklearn.linear_model import LinearRegression from sklearn.datasets import make_regression from sklearn.model_selection import train_test_split fro…

pytest教程-46-钩子函数-pytest_sessionstart

领取资料&#xff0c;咨询答疑&#xff0c;请➕wei: June__Go 上一小节我们学习了pytest_report_testitemFinished钩子函数的使用方法&#xff0c;本小节我们讲解一下pytest_sessionstart钩子函数的使用方法。 pytest_sessionstart 是 Pytest 提供的一个钩子函数&#xff0c…

实战+代码!Selenium + Phantom JS爬取天天基金数据

功能&#xff1a; 通过程序实现从基金列表页&#xff0c;获取指定页数内所有基金的近一周收益率以及每支基金的详情页链接。再进入每支基金的详情页获取其余的基金信息&#xff0c;将所有获取到的基金详细信息按近6月收益率倒序排列写入一个Excel表格。 思路&#xff1a; 1.…

fastadmin对登录token的处理

fastadmin对token的操作 最近开发遇到一个场景&#xff0c;需要绕过验证获取登录&#xff0c;所以恶补了一下这个知识点&#xff0c;这个主要就是控制fastadmin的token的问题 代码分步实现 class Xcxuser extends Api {//关于鉴权protected $noNeedLogin [login,getopenid,…

错误: 找不到或无法加载主类问题(已解决)

今天在虚拟机中安装了idea2023.2的版本&#xff0c;运行代码时发现错误找不到主类&#xff01; 直接说结论&#xff1a; 我先clean了一下target&#xff0c;然后重新build&#xff0c;发现maven报错了&#xff0c;idea2023.2默认使用了内置的maven&#xff0c;然后我切换了一下…

Yalmip使用教程(8)-常见报错及调试方法

博客中所有内容均来源于自己学习过程中积累的经验以及对yalmip官方文档的翻译&#xff1a;https://yalmip.github.io/tutorials/ 这篇博客将详细介绍使用yalmip工具箱编程过程中的常见错误和相应的解决办法。 1.optimize的输出参数 众所周知&#xff0c;optimize是yalmip用来求…

中国农业大学:学硕11408复试线上涨40分,今年还会持续涨吗?中国农业大学计算机考研考情分析!

中国农业大学&#xff08;China Agricultural University&#xff09;&#xff0c;简称“中国农大”&#xff0c;坐落于中国首都北京&#xff0c;由中华人民共和国教育部直属&#xff0c;中央直管副部级建制&#xff0c;水利部、农业部和北京市共建&#xff0c;位列国家“双一流…

解决kali Linux2024无法获取动态IPv4地址(DHCP)解决方案

用root用户启动终端 进入根目录&#xff0c;选择配置文件 cd到根目录下/../etc/network找到interfaces文件 编辑interfaces文件 vi interfaces&#xff0c;编辑interfaces文件 输入如下命令 打开虚拟网络编辑器 选择虚拟机选项卡&#xff0c;编辑&#xff0c;打开虚拟网络编…

Jmeter(四十一) - 从入门到精通进阶篇 - Jmeter配置文件的刨根问底 - 下篇(详解教程)

宏哥微信粉丝群&#xff1a;https://bbs.csdn.net/topics/618423372 有兴趣的可以扫码加入 1.简介 为什么宏哥要对Jmeter的配置文件进行一下讲解了&#xff0c;因为有的童鞋或者小伙伴在测试中遇到一些需要修改配置文件的问题不是很清楚也不是很懂&#xff0c;就算修改了也是…

tag-字符串:最长公共前缀

题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀&#xff0c;返回空字符串 “”。 示例 题解一 class Solution:def longestCommonPrefix(self, strs: List[str]) -> str:# 按照字典顺序找到strs中最大的字符串和最小的字符串str0 min(strs)st…

51单片机超声波测距_液位检测_温度检测原理图PCB仿真代码

目录 实物图&#xff1a; PCB ​原理图​ 仿真图 ​编辑 程序 资料下载地址&#xff1a;51单片机超声波测距-液位检测-温度检测原理图PCB仿真代码 主控为stc89c52,通过ds18b20进行温度采集&#xff0c;超声波测距&#xff0c;距离不可以超过1m&#xff0c;通过按键可以设…

Java面试八股之List、Set、Map和Queue之间的区别

Java中List、Set、Map和Queue之间的区别 List List 是一个有序且允许重复元素的集合。它提供了按索引访问元素的能力&#xff0c;也就是说&#xff0c;你可以通过元素的插入位置或指定的索引来精确地访问、添加或删除元素。List 的典型实现包括 ArrayList 和 LinkedList。 特…