3*(4+6)-7 # 用代碼實現這個運算運算式，僅包含逆波蘭式部分，算術結果部分未寫出

標籤：

#include<vector>
#include<iostream>
#include<string.h>
using namespace std;
void pr(char *str)
{
cout<<"算式長度："<<strlen(str);
vector<char> s1(strlen(str));
vector<char> s2(strlen(str));
int i=0;
while(str[i]!=‘\0‘)
{

if(str[i]>=‘0‘&&str[i]<=‘9‘)
{
char ch=str[i];
s1.push_back(ch);
i++;
}
else if(str[i]==‘)‘)
{

while(s2.back()!=‘(‘)
{
char ch=s2.back();

s1.push_back(ch);
s2.pop_back();
}
s2.pop_back();

i++;
}
else if(str[i]==‘+‘||str[i]==‘-‘)
{
if(s2.back()==‘*‘||s2.back()==‘/‘)
{
s1.push_back(s2.back());
s2.pop_back();
s2.push_back(str[i]);
i++;
}
else{
s2.push_back(str[i++]);
}
}
else{
s2.push_back(str[i++]);
}
}
while(!s2.empty())
{
s1.push_back(s2.back());
s2.pop_back();
}
vector<char>::iterator it;
for(it=s1.begin();it<s1.end();it++)
{
cout<<*it<<" ";
}

}
int main()
{
char str[]="3*(4+6)-7";
pr(str);
return 0;
}

存在不足之處，考慮不周處望批評指正

3*(4+6)-7 # 用代碼實現這個運算運算式，僅包含逆波蘭式部分，算術結果部分未寫出