首页 > ACM题库 > HDU-杭电 > hdu 2054 A == B ?-字符串处理-[解题报告]C++
2013
12-26

hdu 2054 A == B ?-字符串处理-[解题报告]C++

A == B ?

问题描述 :

Give you two numbers A and B, if A is equal to B, you should print "YES", or print "NO".

输入:

each test case contains two numbers A and B.

输出:

each test case contains two numbers A and B.

样例输入:

1 2
2 2
3 3
4 3

样例输出:

NO
YES
YES
NO

       

        这题着实说的不清楚,WA了n次!!!

        题目主要考察对字符串的操作,也就是说输入的数可以是很长很长的字符串。

        题目也就不再分析了,网上有很多代码。我这里给出一组数据,如果测试正确,AC应该没有问题。

        测试数据:

        0   -0

        0   +0

        123.123     +00123.12300

         100.00       100

          .1     0.1

          000.000     0

          123456789123456789       123456789123456789

          1     1

           000001000.      1000

         

          结果:

          YES

          YES

          YES

          YES

          YES

          YES

          YES

          YES

          YES

 

          代码:

/*
  处理字符串,正负号以及小数点的位置,
  字符指针以字符串数组间的传递问题,
  字符串的结束标志是NULL,处理到后
  即停止
*/
#include<iostream>
#include<string>
using namespace std;

#define N 1000000
char a[N],b[N];

bool judge_p_m(char c[],char d[])   //正负号的处理
{
    if((c[0]=='-' && d[0]=='-') || (c[0]!='-' && d[0]!='-'))
        return true;
    else
        return false;
}

char* judge_dec(char e[])
{
    int i,len,rem=-1;

    if( e[0]=='+' || e[0]=='-' ) //首字符是+或-时,要去掉
        e++;

    len=strlen(e);

    for(i=0;i<len;i++)    //搜索小数点位置
        if(e[i]=='.')
        {
            rem=i;
            break;
        }

    if(rem==-1)         //无小数点
    {
        for(i=0;i<len;i++)
            if(e[i]=='0')
            {
                e[i]=NULL;
            }
            else
                break;
    }
    else if(rem==0)    //小数点在最前面
    {        
        for(i=len-1;i>=0;i--)
            if(e[i]=='0' || e[i]=='.')
                e[i]=NULL;
            else
                break;

        if(e[0]=='.')
        {
            for(i=strlen(e);i>0;i--)
                e[i]=e[i-1];
                
            e[0]='0';
            e[strlen(e)+1]=NULL;
        }
    }
    else if(rem==len-1)   //小数点在最后面
    {
        e[rem]=NULL;

        for(i=0;i<len-1;i++)
            if(e[i]=='0')
            {
                e[i]=NULL;
            }
            else
                break;
    }
    else       //小数点在中间
    {
        for(i=0;i<rem-1;i++)
        {
            if(e[i]=='0')
            {
                e[i]=NULL;
            }
            else
                break;
        }

        for(i=len-1;i>=rem;i--)
        {
            if(e[i]=='0' || e[i]=='.')
                e[i]=NULL;
            else
                break;
        }

        if( e[rem]==NULL && e[rem-2]==NULL && e[rem-1]=='0' )
            e[rem-1]=NULL;
    }

    for(i=0;i<len;i++)   //搜索字符串第一个非NULL字符的位置
        if(e[i]!=NULL)
        {
            e=e+i;
            break;
        }

    return e;
}

int main()
{
    while(cin>>a>>b)
    {
        if( judge_p_m(a,b) )
        {
            if( strcmp( judge_dec(a), judge_dec(b) )==0 )  
                cout<<"YES"<<endl;
            else
                cout<<"NO"<<endl;
        }
        else
        {
            if( strlen( judge_dec(a) )==0 && strlen( judge_dec(b) )==0 )
                cout<<"YES"<<endl;
            else
                cout<<"NO"<<endl;
        }
    }

    return 0;
}

 

 

          欢迎拍砖

 

解题转自:http://blog.csdn.net/lulipeng_cpp/article/details/7253282


  1. 算法是程序的灵魂,算法分简单和复杂,如果不搞大数据类,程序员了解一下简单点的算法也是可以的,但是会算法的一定要会编程才行,程序员不一定要会算法,利于自己项目需要的可以简单了解。

  2. for(int i=1; i<=m; i++){
    for(int j=1; j<=n; j++){
    dp = dp [j-1] + 1;
    if(s1.charAt(i-1) == s3.charAt(i+j-1))
    dp = dp[i-1] + 1;
    if(s2.charAt(j-1) == s3.charAt(i+j-1))
    dp = Math.max(dp [j - 1] + 1, dp );
    }
    }
    这里的代码似乎有点问题? dp(i)(j) = dp(i)(j-1) + 1;这个例子System.out.println(ils.isInterleave("aa","dbbca", "aadbbcb"));返回的应该是false

  3. 第23行:
    hash = -1是否应该改成hash[s ] = -1

    因为是要把从字符串s的start位到当前位在hash中重置

    修改提交后能accept,但是不修改居然也能accept

  4. 给你一组数据吧:29 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 1000。此时的数据量还是很小的,耗时却不短。这种方法确实可以,当然或许还有其他的优化方案,但是优化只能针对某些数据,不太可能在所有情况下都能在可接受的时间内求解出答案。