HDU——1237简单计算器

HDU——1237简单计算器
分析：模拟题，现将一行的字符读入，当遇见数字就放入数子栈，遇见加减放入字符栈，
遇见乘除，将最顶端的数字串和下一个数字进行计算再放入数字栈 _最后将栈里面的元素倒置，进行加减运算，emmm估计队列也可以用的
用stack和对字符串的处理
给的数据也好，每个数字和字符中间都是用空格分开，好判断emmm~

#include<iostream>#include<cstdio>#include<stack>#include<map>#include<string>#include<cstring>using namespace std;int main(){    char s[220];    while(gets(s),strcmp(s,"0"))    /*为0结束 ,gets函数可以无限读取以回车为结束  同时strcmp比较两个字符串     若str1==str2，则返回零； 若str1<str2，则返回负数； 若str1>str2，    则返回正数。*/     {        int len=strlen(s);        stack<char>sym;         stack<double>num;        for(int i=0;i<len;i++)        {            if(s[i]==' ')                continue;            else if(s[i]=='*'||s[i]=='/')            {                double x=num.top();                num.pop();                double y=0;                int j;                for(j=i+2;j<len;j++)//此处注意要跳过几个非数字符号                 {                    if(s[j]!=' ')                    y=y*10+s[j]-'0';                    else                     break;                }                if(s[i]=='*')                 num.push(x*y);                else                  num.push(x/y);                i=j;            }//对于乘除直接计算             else if(s[i]=='+'||s[i]=='-')                sym.push(s[i]);            else            {                double ans=0;                int j;                for(j=i;j<len;j++)                {                    if(s[j]!=' ')                    ans=ans*10+s[j]-'0';                    else                     break;                }                i=j;                num.push(ans);              }        }        //倒序        stack<char>dsym;         stack<double>dnum;        while(!sym.empty())        {            char e=sym.top();            //cout<<e<<endl;            dsym.push(e);            sym.pop();        }        while(!num.empty())        {            double e=num.top();            //cout<<e<<endl;            dnum.push(e);            num.pop();        }        //进行加减计算         while(!dnum.empty()&&!dsym.empty())        {            double x=dnum.top();            dnum.pop();            double y=dnum.top();            dnum.pop();            char e=dsym.top();            dsym.pop();            if(e=='+')              dnum.push(x+y);            else              dnum.push(x-y);           }        printf("%.2lf\n",dnum.top());    }    return 0;}