html网站分页怎么做的,上海高端网站制作站霸科技,区块链开发教程,百度手机app算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法#xff0c;即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。
输入格式: 输入在一行中给出不含空格的中缀表达式#xff0c;可包含、-、*、/以及左右…算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。
输入格式: 输入在一行中给出不含空格的中缀表达式可包含、-、*、/以及左右括号()表达式不超过20个字符。
输出格式: 在一行中输出转换后的后缀表达式要求不同对象运算数、运算符号之间以空格分隔但结尾不得有多余空格。
输入样例:
23*(7-4)8/4
输出样例:
2 3 7 4 - * 8 4 /
#include bits/stdc.h
using namespace std;
#define int long long
#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
typedef pairint,int PII;
const int N2e610;
string s,p;
stack char q;
vector string k;
int str[N];
signed main()
{ios;str[]str[-]1;str[*]str[/]2;cins;for (int i0;is.size();i){if (s[i]0s[i]9||((i0||s[i-1]()(s[i]||s[i]-))){p.clear();if (s[i]!) p s[i];while (s[i1]0s[i1]9||s[i1].) {p s[i1];i;}k.push_back(p);}else if (s[i]||s[i]-||s[i]*||s[i]/){while (q.size()str[q.top()]str[s[i]]){p.clear();p q.top();k.push_back(p);q.pop();}q.push(s[i]);}else if (s[i]() q.push(();else {while (q.top()!(){p.clear();p q.top();k.push_back(p);q.pop();}q.pop();}}while (q.size()){p.clear();p q.top();k.push_back(p);q.pop();}for (int i0;ik.size();i){coutk[i];if (i!k.size()-1) cout ;}return 0;
}
