hdu 2054-A == B ?

题目及代码：

       以字符串的形式给出A和B，判断A和B的数值是否相等。

       没什么事，也就来看看以前没做出来的题目。这是大一的时候留下的题目了，当时怎么做都不对，后来才知道，直接想的太简单了，后来就放弃了。

       现在可能这道题目，就知道是一道比较恶心的模拟题目了。

      思路就是用两个栈分别来存两个数，当然需要有一下要注意的地方：

      1.‘+’和‘-’的处理：如果这个数是第一个字符是‘-’，那么就要压栈‘-’，否则无论这个数的第一个字符是不是‘+’，都要压栈‘+’（这样方便比较）；

      2.去掉前导0，这里需要注意一下如果是形如‘0000’或者‘0000.0001’的数，这里记得要留一个‘0’压栈（具体处理看代码）；

      3.后导0的处理，也都要去掉，注意一下形如‘0000.000’的情况，也就是说去掉后导0后还剩下一个‘.’这是我们不想看见的；

      4.还有就是-0和+0的比较

#include <iostream>
#include <cstdio>
#include <cstring>
#include <stack>
using namespace std;
char s[111111];

stack<char> l,r;

void solve(char s[],stack<char> &nt)
{
    bool flag=false;//记录是否有小数点
    char vt;
    int len=strlen(s),i=0;
    //看正负，压栈'-'或者'+'
    if(s[i]=='-')
    {
        nt.push(s[i]);
        i++;
    }
    else if(s[i]=='+')
    {
        nt.push(s[i]);
        i++;
    }
    else nt.push('+');
    //去掉前导0
    for(;i<len-1&&s[i]=='0';i++);
    //压栈剩下的数字
    for(;i<len;i++)
    {
        if(s[i]=='.')
        {
            //防止去掉前导0后出现整数部分不存在的情况
            if(nt.top()=='-'||nt.top()=='+') nt.push('0');
            flag=true;
        }
        nt.push(s[i]);
    }

    if(flag)   //存在小数点，那么我们就要进行后导0的去除
    while(!nt.empty())
    {
        vt=nt.top();
        if(vt!='0')
        {
            break;
        }
        nt.pop();
    }
    //小数部分为0，去掉'.'
    if(vt=='.') nt.pop();
}
int main()
{
    while(scanf("%s",s)!=EOF)
    {
        while(!l.empty())
        {
            l.pop();
        }
        while(!r.empty())
        {
            r.pop();
        }

        solve(s,l);
        scanf("%s",s);
        solve(s,r);

        bool flag=true,flag_0=true;//flag判断是否两个数相等，flag_0判断是否比较过的数字都是0
        while(!l.empty()&&!r.empty())
        {
            //printf("%c %c\n",l.top(),r.top());
            if(l.top()!=r.top())
            {
                flag=false;
                break;
            }
            if(l.top()!='0') flag_0=false;
            l.pop();r.pop();
        }
        if(!l.empty()||!r.empty())
        {
            flag=false;
        }
        if(flag_0&&(l.top()=='-'||l.top()=='+')&&(r.top()=='-'||r.top()=='+'))
        {
            //如果比较过的数字都是0，并且最后比较的是符号位，那么这两个数都是0
            printf("YES\n");
        }
        else
        {
            printf("%s\n",flag?"YES":"NO");
        }
    }
    return 0;
}

hdu 2054-A == B ?

原文：http://blog.csdn.net/knight_kaka/article/details/44540687