hdu1237 简单计算器

#include <stdio.h>
#include <string.h>
#include <stack>
#include <ctype.h>
using namespace std;


int main()
{
    int i;
    double a, b;
    char s[1005], c;
    while(gets(s), strcmp(s, "0") != 0)
    {
        stack <char> s1;
        stack <double> s2;
        for(i = 0; s[i] ; i++)
        {
            if(isdigit(s[i]))
            {
                a = 0;
                while(isdigit(s[i]))
                {
                    a = a * 10 + s[i] - '0';
                    i++;
                }
                i--;
                s2.push(a);
            }
            else if(s[i] == '+' || s[i] == '-')
            {
                if(!s1.empty())//不清楚**********去掉*********************
                {
                   c = s1.top();
                   s1.pop();
                   a = s2.top();
                   s2.pop();
                   b = s2.top();
                   s2.pop();
                   if(c == '+')
                       a += b;
                   else
                       a = b - a;
                   s2.push(a);
                   s1.push(s[i]);
                }
                else//************************去掉************
                   s1.push(s[i]);
            }
            else if(s[i] == '*')
            {
                b = 0;
                i += 2;
                while(isdigit(s[i]))
                {
                    b = b * 10 + s[i] - '0';
                    i++;
                }
                i--;
                a = s2.top();
                s2.pop();
                a *= b;
                s2.push(a);
            }
            else if(s[i] == '/')
            {
                b = 0;
                i += 2;
                while(isdigit(s[i]))
                {
                    b = b * 10 + s[i] - '0';
                    i++;
                }
                i--;
                a = s2.top();
                s2.pop();
                a = a / b;
                s2.push(a);
            }
        }
        while(!s1.empty())
        {
            c = s1.top();
            s1.pop();
            a = s2.top();
            s2.pop();
            b = s2.top();
            s2.pop();
            if(c == '+')
                a += b;
            else a = b - a;
            s2.push(a);
        }
        printf("%.2lf\n", s2.top());
    }
    return 0;

}

心得:栈的运用，最近做课程设计，顺便刷刷这方面的题。又是看的博客T T，原文http://blog.sina.com.cn/s/blog_7fec19cd0101107i.html。不过有两点我搞不懂，第一个是输入时strcmp(s, "0") != 0不能换成!strcmp(s, "0")；还有一个是注释的地方，那个功能就是把前面多余可以相加的式子加起来 ，理论上可以去掉啊，但是WA，大神求帮助！

解答:第一个输入是脑子转不过弯来- -，第二个解释下。如果不加该段代码，比如3-0.4+4=6.6是倒序运算变为3-(0.4+4)=-1.4。但是加上该段代码后，先把前面的两项加起来，继而逐步累加结果最后只有一个+或-号入栈，从而相当于转变为正序！！！这应该就是逆波兰算法的核心吧，逆波兰这个人真的是太神奇了！！！