hdu_2054 (A==B?)

　　以前做这道题目做不出来，现在大一暑期放假。想到好久没做 Acm 了，而且这段时间在用 java 学习 Android，发现对 C++ 有些淡忘了，于是登上学校 acm 网站找了两道题目做了下。

　　这道题目还是比较复杂，考虑的情况很多，所以很容易就糊涂了。起先我也找不到很好的方法来解这道题目，后来想了想，发现用stl的栈很容易整理思路解题。

　　实现思路：

      1.判断第一个字符是否为符号 '-' 或 '+' 如果是，压入栈中，如果不是，压人默认符号 '+' 。

      2.判断字符是否为 '0' 如果是直接跳过，执行下一字符。

  　 3.如果是 '1'~'9' 的数字，直接压入栈中，并对之后的字符不在做判断，直接入栈。

      4.如果遇到 '.' 标记 havePoint 为 true;

　　5.全部入栈以后，判断 havePoint 是否为 true; 如果是判断 top() 是否返回 '0' 或 '.' ，是则弹出 pop(); 直到遇到非 '0' 或 弹出 '.' 结束；

      6.最后就是比较两个数字，通过，弹出栈顶数字比较，遇到不同就判断 NO 直到栈空 则为YES；

　　

　　给出几个实例如：

               0000.1   0.1000000

　　则栈中分别为 +.1 和 +.1   相等；

               -00000001.1000   1.1

     则栈中分别为 -1.1 和 +1.1   不相等；

　　最后还有个特殊要另行判断

　　　　　 +0   -0

     栈中分别为  +   和  -  判断为不相等，但实际是相等，所以判断时先判断 size()  是否为 1 是则直接判断相等； 

附上ac代码：

#include<iostream>
#include<stack>

using namespace std;

void toObject (char* srcInteger, stack<char>& out)
{
    bool havePoint = false;
    for (int i = 0; i < strlen(srcInteger); i++)
    {
    
        if (srcInteger[i] == '-')  //判断符号
        {
            out.push('-');
            continue;
        }
        else if (srcInteger[i] != '+' && out.empty())  //默认为 '+'
        {
            out.push('+');
        }
        
        if (srcInteger[i] == '0' && out.size() == 1)  //如果栈中只有符号 且当先字符为 '0' 跳过
        {
            continue;
        }
        else
        {
            out.push(srcInteger[i]);
        }

        if (srcInteger[i] == '.')    // 如果遇到 '.' 标记havePoint 为 true
        {
            havePoint = true;
        }
    }
    if(havePoint)           // 如果栈中有 '.' 需要处理末尾数字
    {

        while(out.top() == '0')      //是 '0' 则弹出
        {
            out.pop();
        }

        if (out.top() == '.')    // 如果是 '.' 弹出并退出
        {
            out.pop();
        }
    }
}

int main()
{


    char strA[100000];
    char strB[100000];

    while(cin>>strA>>strB)
    {    
        stack<char> objectA;
        stack<char> objectB;
        
        bool equal = false;

        toObject(strA, objectA);
        toObject(strB, objectB);

        if(objectA.size() == objectB.size())   //如果长度不等无需判断
        {
            if (objectA.size() == 1)   // 处理 +0 -0 的特殊情况
            {
                equal = true;
            }
            else
            {
                while(objectA.size() > 0)
                {
                    if (objectA.top () != objectB.top() )  // 如果不等 退出循环
                    {
                        break;
                    }
                    objectA.pop();   //相等则弹出栈顶元素
                    objectB.pop();
                }
                if (objectA.size() == 0) // 最后如果栈空 则判断相等
                {
                    equal = true;
                }
            }
        }

        if (equal)
        {
            cout << "YES" << endl;
        }
        else
        {
            cout << "NO" << endl;
        }

    }


    return 0;
}