hdu 1237(模拟栈、水题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1237

思路：模拟栈，先处理*和/的，算出结果后在入栈，将‘+’和‘-’入s栈，最后由于考虑加减运算符的优先级，还有倒一下栈。。这样就一共用到了4个栈。。。

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<stack>
using namespace std;

int main(){
    char str[222];
    while(gets(str),strcmp(str,"0")){
        int len=strlen(str);
        stack<double>S,SS;
        stack<char>s,ss;
        for(int i=0;i<len;i++){
            if(str[i]==' ')continue;
            else if(str[i]=='*'||str[i]=='/'){
                double x=S.top();
                S.pop();
                int j;
                double y=0;
                for(j=i+2;j<len;j++){
                    if(str[j]!=' '){
                        y=y*10+str[j]-'0';
                    }else 
                        break;
                }
                if(str[i]=='*')S.push(x*y);
                else S.push(x/y);
                i=j;
            }else if(str[i]=='+'||str[i]=='-'){
                s.push(str[i]);
            }else {
                int j;
                double x=0;
                for(j=i;j<len;j++){
                    if(str[j]!=' '){
                        x=x*10+str[j]-'0';
                    }else 
                        break;
                }
                S.push(x);
                i=j;
            }
        }
        while(!S.empty()){
            double x=S.top();
            SS.push(x);
            S.pop();
        }
        while(!s.empty()){
            char ch=s.top();
            ss.push(ch);
            s.pop();
        }
        while(!SS.empty()&&!ss.empty()){
            double x1=SS.top();
            SS.pop();
            double x2=SS.top();
            SS.pop();
            char ch=ss.top();
            ss.pop();
            if(ch=='+'){
                SS.push(x1+x2);
            }else
                SS.push(x1-x2);
        }
        printf("%.2lf\n",SS.top());
    }
    return 0;
}