hdu 2054 A==B?

题目

这道题思路不难，但是很坑，我乍眼一看，以为是一个很简答的题，然后仔细一看过题率就知道一定有坑。。。

这道题目中没有说数字的大小所以不能用判断整数是否相等的方法，而且有可能是小数，换言之，不能定义成int型，可能数字很大，所以只能用字符串来存储。。

【判断字符串是否相等，要先去掉其前面的0，还有去掉后面的0，还要判断去掉后面的0后，最后一个字符是不是小数点，如果是的话，也要去掉。。。

下面给出几组测试案例：

（1，10）、（100，100.00）、（0001， 01.0）、（01.1001 ， 1.101）、（1.0100，1.01）。】

2019.3.22：更正上面【】中的话，之前在做这道题的时候，看讨论区大家考虑了各种情况，其实没必要考虑这么多，可以不用考虑前面有0的情况，eg:0001,01.100;  也不用考虑前面有小数点的情况 eg: .100。只用考虑小数点后面0的情况eg : 1.0100,代码放在最后了。

代码如下：

 

#include<stdio.h>
#include<string.h>
char a[100000],b[100000];
void re(char s[])
{
	int len = strlen(s);
	int flag = 0;
	for(int i=0;i<len; i++)
	{
		if(s[i]=='.'){ flag = 1; break; }
	}
	if(flag)
	{
		for(int i = len-1; i>=0; i--)
		{
			if(s[i]=='0') s[i]='\0';
			else break;
			len--;
		}
		
		if(s[len-1]=='.') s[len-1] = '\0'; 
	}


	while( s[0]=='0' ){  //去掉前面无用的0，字符串整体向前移动一位
		for(int j =  0; j < len; j++)
			s[j]=s[j+1];
			s[len-1] = '\0';
			len--;		
		}
}
int main()
{
	while(~scanf("%s %s",a,b))
	{
		re(a);
		re(b);
	
		if(strcmp(a,b)==0) printf("YES\n");//a=b return 0 ,  a!=b return 1
		else printf("NO\n");
	}

	return 0;
}

2019.3.22

#include<iostream>
#include <cstring>
using namespace std;
typedef long long ll;
const int Max = 1e5+10;
char a[Max],b[Max];//要开到1e5
void fun(char str[])
{
    int flag = 0;
    int len = strlen(str);
    for(int i=0;i<len;i++)
        if(str[i]=='.') flag = 1;
   if(flag)
   {
        for(int i=len-1;i>=0;i--)
        {
             if(str[i]=='0')
             {
                  str[i]='\0';
                  len--;
             }else break;
        }
        if(str[len-1]=='.'){
            str[len-1]='\0';
            len--;
        }
   }
}
int main()
{
    while(  cin>>a>>b)
    {
        fun(a);fun(b);
       if(strcmp(a,b)==0) cout<<"YES"<<endl;
       else cout<<"NO"<<endl;
    }
    return 0;
}