c++中缀表达式转后缀表达式

原则其实就四条：

1. 遇见‘(’和操作数直接加入结果表达式中；
2. 遇见‘*’和‘/’直接加入栈中（因为这里假设只有四种运算符，即加减乘除）；
3. 遇见加减需要分情况讨论：若栈为空或者栈顶元素优先级小于当前操作符（即栈顶元素也是加或减），就直接将当前元素加入栈中；否则，则不断循环取出栈顶元素加入结果表达式，循环结束的条件是栈空或者操作符优先级小于当前元素了，最终再将当前元素压入栈中；
4. 如果遇到‘)’，则循环将栈顶元素取出，直到遇见‘(’；

以上规则在一个循环中完成，从头至尾扫描输入字符串，扫描至结尾就循环结束。

当然，工作还没有做完。接下来还需要判断栈是否清空了，没有清空就需要循环pop出栈顶元素加入结果表达式。

#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <map>
#include <vector>
#include <stack>
using namespace std;
int main(){
    stack<char> ss;
    string str,result;
    cin>>str;
    int len=str.length(),i;
    for(i=0;i<len;i++){
        //有空格则忽略空格
        if(str[i]==' ')continue;
        //遇见操作数直接加入结果字符串中
        if(str[i]>='a'&&str[i]<='z')result+=str[i];
        else if(str[i]=='('||str[i]=='*'||str[i]=='/')ss.push(str[i]);
        else if(str[i]=='+'||str[i]=='-'){