HDU 1237 简单计算器 (栈模拟)

#include <stack>
#include <cstdio>
using namespace std;
const int maxn =200+5;
char s[maxn];
//考虑到 1 - 2 + 2 / 1 = 1.00 的特殊性，将减法转换为加法
int main()
{
    while(gets(s)!=NULL)
    {
        int L=strlen(s);
        if(L==1&&s[0]=='0') break;//仅有1个0时结束循环
        stack<double>q;//数字栈
        stack<char>v;//符号栈
        bool flag=true;//判断当前数字的正负
        double c=0,y;
        for(int i=0; s[i];)
            if(s[i]>='0'&&s[i]<='9')
            {
                c=c*10+s[i]-'0';
                i++;
            }
            else if(s[i]=='+'||s[i]=='-')//每次遇到+,-号直接将c进栈
            {
                if(!flag) q.push(-1*c);//前一个数字为负，下同
                else q.push(c);
                if(s[i]=='-') flag=false;
                else flag=true;
                c=0;
                v.push(s[i]),i++;
            }
            else if(s[i]!=' ')
            {
                char tt=s[i];
                i+=2;
                y=0;
                while(s[i]>='0'&&s[i]<='9'&&i<L) y=y*10+s[i]-'0',i++;//读取下一个数字
                if(tt=='*') c*=y;
                else c/=y;
            }
            else i++;
        //将末尾的运算结果进栈
        if(!flag) q.push(-1*c);
        else q.push(c);
        while(!v.empty())//符号出栈进行加法运算
        {
            char tt=v.top();
            v.pop();
            double x=q.top();
            q.pop();
            double y=q.top();
            q.pop();
            y+=x;
            q.push(y);
        }
        printf("%.2lf\n",q.top());
    }
    return 0;
}