hdu 2054 A==B?

题目

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

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

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

下面给出几组测试案例:

(1,10)、(100,100.00)、(0001, 01.0)、(01.1001 , 1.101)、(1.0100,1.01)。

代码如下:

#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]='';
			else break;
			len--;
		}
		
		if(s[len-1]=='.') s[len-1] = ''; 
	}


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

	return 0;
}


原文地址:https://www.cnblogs.com/qie-wei/p/10160281.html