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;
}