首页 > 其他分享 >计算器(带括号)

计算器(带括号)

时间:2022-10-26 20:02:28浏览次数:61  
标签:temp int res st 括号 str 计算器 push


#include<iostream> //for cout endl
#include<stack> //for stack
#include<string>// for string
#include<vector>// for vector
#include<algorithm> //for pow()
using namespace std;
int computeSuffix(vector<string>);//计算后缀表达式 int整数可多于1位 + - * /
bool priority(string a, string b);//辅助函数 判断两个运算符的优先级
int str2dec(string);//字符串转int
vector<string> str2str(const string&);//无空格运算表达式分割
vector<string> infix2suffix(const vector<string>&);//分割后的字符串中缀转后缀
int main()
{
string str;
while(cin>>str)
{
vector<string> str1=str2str(str);
str1=infix2suffix(str1);
cout<<computeSuffix(str1)<<endl;
}
return 0;
}
int computeSuffix(vector<string> str)
{
int size = str.size();
stack<int> st;
for(int i = 0; i < size; i++)
{
if(str[i] != "+"&&str[i] != "-"&&str[i] != "*"&&str[i] != "/")
st.push(str2dec(str[i]));
if(str[i] == "+")
{
int a = st.top();
st.pop();
int b = st.top();
st.pop();
st.push(a + b);
}
if(str[i] == "-")
{
int a = st.top();
st.pop();
int b = st.top();
st.pop();
st.push(b - a);
}
if(str[i] == "*")
{
int a = st.top();
st.pop();
int b = st.top();
st.pop();
st.push(a * b);
}
if(str[i] == "/")
{
int a = st.top();
st.pop();
int b = st.top();
st.pop();
st.push(b / a);
}
}
return st.top();
}
int str2dec(string str)
{
int size = str.size();
int res = 0;
for(int i = 0; i < size; i++)
res += (str[i] - '0')*pow(10, size-i-1);
return res;
}
vector<string> str2str(const string& str)
{
int size = str.size();
vector<string> res;
string temp;
for(int i = 0; i < size; i++)
{
if(str[i] != '+'&&str[i] != '-'&&str[i] != '*'&&str[i] != '/'&&str[i]!='('&&str[i]!=')')
temp += str[i];
if(str[i] == '+')
{
if(!temp.empty())
{
res.push_back(temp);
temp.clear();
}
res.push_back("+");
}
if(str[i] == '-')
{
if(!temp.empty())
{
res.push_back(temp);
temp.clear();
}
res.push_back("-");
}
if(str[i] == '*')
{
if(!temp.empty())
{
res.push_back(temp);
temp.clear();
}
res.push_back("*");
}
if(str[i] == '/')
{
if(!temp.empty())
{
res.push_back(temp);
temp.clear();
}
res.push_back("/");
}
if(str[i] == '(')
{
if(!temp.empty())
{
res.push_back(temp);
temp.clear();
}
res.push_back("(");
}
if(str[i] == ')')
{
if(!temp.empty())
{
res.push_back(temp);
temp.clear();
}
res.push_back(")");
}
if(i == size - 1&&!temp.empty())
res.push_back(temp);
}
return res;
}
vector<string> infix2suffix(const vector<string>& s)
{
vector<string> res;
stack<string> st;
int size = s.size();
for(int i = 0; i < size; i++)
{
if(s[i] != "("&&s[i] != ")"&&s[i] != "+"&&s[i] != "*"&&s[i] != "-"&&s[i]!="/")
res.push_back(s[i]);//数字直接放入算术表达式
if(s[i] == "(")
st.push(s[i]);//'('左括号直接入栈
if(s[i] == "+"|| s[i] == "*"|| s[i] == "-"||s[i]=="/")//+ -*/
{
if(st.empty())
st.push(s[i]);//栈空 算术符号入栈
else//否则根据算术符号优先级出栈
while(1)
{
string temp = st.top();//栈顶算术符号
if(priority(s[i], temp))//栈顶算术符号优先级高于当前算术符号
{
st.push(s[i]);//入栈
break;//出循环
}
else
{
res.push_back(temp);//否则栈顶算术符号放入算术表达式
st.pop();//直到当前算术符号优先级小于栈顶算术符号
if(st.empty())//如果栈空 那么当前算术符号入栈
{
st.push(s[i]);
break;//出循环
}
}
}
}
if(s[i] == ")")//如果是右括号
{
while(st.top() != "(")//算术符号出栈 直到栈顶为左括号
{
res.push_back(st.top());
st.pop();
}
st.pop();//'('出栈 且不放入算术表达式
}
}
while(!st.empty())//栈中剩余算术符号放入算术表达式
{
res.push_back(st.top());
st.pop();
}
return res;//转换后的算术表达式
}
bool priority(string a, string b)
{
//算术优先级a>b 返回true 这里注意(优先级低于所有的运算符
if(a == "+")
{
if(b == "(")
return true;
else
return false;
}
if(a == "-")
{
if(b == "(")
return true;
else
return false;
}
if(a == "*")
{
if(b == "+"|| b == "-"|| b=="(")
return true;
else
return false;
}
if(a == "/")
{
if(b == "+"|| b == "-"|| b == "(")
return true;
else
return false;
}
return false;//语法要求必有返回值
}

 

标签:temp,int,res,st,括号,str,计算器,push
From: https://blog.51cto.com/u_13121994/5798303

相关文章

  • 括号配对问题
    描述现在,有一行括号序列,请你检查这行括号是否配对。第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号......
  • CSPS2019 括号树 题解
    链的部分分我们设f[i]表示以i结尾的括号序列有多少个,那么i的实际答案就是f的前缀和显然,所有左括号和不能匹配的右括号的f均为0对于每一个能匹配的右括号i,我们找到与之......
  • leetcode 32. 最长有效括号 js实现
    https://leetcode.cn/problems/longest-valid-parentheses/给你一个只包含'(' 和')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。示例1:输入:s="(()"输出......
  • P7914 [CSP-S 2021] 括号序列
    简要题意给定\(k\),定义“超级括号序列”(简称括号序列,下同)字符串为:仅由()*三种字符组成。下面令\(S\)为不超过\(k\)个\(\ast\)字符拼接而成的字符串(\(S\)......
  • 【算法】算法练习之最长有效括号和两个删除
    算法内容1.最长有效括号,题目类型:栈,字符串,比较困难2.删除有序数组中的重复项,题目类型:数组,双指针,比较简单3.删除有效括号,题目类型:字符串,优先搜索,比较困难题目描述第一......
  • 【算法训练营day11】LeetCode20. 有效的括号 LeetCode1047. 删除字符串中的所有相邻重
    【算法训练营day11】LeetCode20.有效的括号LeetCode1047.删除字符串中的所有相邻重复项LeetCode150.逆波兰表达式求值LeetCode20.有效的括号题目链接:20.有效的括......
  • 代码随想录训练营第十一天 | 20. 有效的括号, 1047. 删除字符串中的所有相邻重复项 ,150.
    今天是第十一天,继续更深入的学习栈和队列20.有效的括号classSolution{publicbooleanisValid(Strings){Stack<Character>stack=newStack<Chara......
  • linux中的双括号
    linux中各种括号的使用双小括号(())①整数扩展。这种扩展计算是整数型的计算,不支持浮点型。((exp))结构扩展并计算一个算术表达式的值,如果表达式的结果为0,那么返回的......
  • 基于STM32简易计算器
    基于STM32简易计算器1.硬件平台CPU:STM32F103ZE屏幕:LCD屏幕接口(NT35310)触摸屏:XPT2046(SPI接口)外扩内存:IS62WV51216(FSMC驱动)2.功能实现​1.完成LCD驱动、触摸屏驱动,SPIF......
  • 【算法】算法题目三道模拟计算器,设计学生类和子类,二叉树开为链表
    算法题目描述算法知识点如下:模拟计算器,类型:算法初阶,比较简单。设计学生类和子类,类型:基础知识,比较简单。二叉树开展为链表,类型:栈,树,中等难度。第一题算法题目描述模拟简单的......