C语言习题：考虑要全面（瑕疵）

引言

这周完成OJ题时碰到一个比较有意思的题目，而网上又没有跟该题的题解，所以想跟大家分享一下我的代码和做法。

题目：考虑要全面

Description

给定两个不超过100000位的实数A和B，请你编写程序来判断A与B是否相等。

Input

输入有多组数据。
每组在一行内包含两个实数A和B，A和B可能包含前导0，可能是整数，也可能不是整数。但数据保证A和B均在100000位以内。

Output

对于每组数据，如果相等，那么请在单独的一行中输出“YES”，否则请输出“NO”。

Sample Input

样例输入①

1 2
2 2
3 3
4 3

样例输入②

000000001 1
1.0000000 000001.00000
10.00000 1
010.00001 10.1
1.0 1
1.505 1.5

Sample Output

样例输出①

NO
YES
YES
NO

样例输出②

YES
YES
NO
NO
YES
NO

My opinion

看到这题我就觉得这题是关于字符串处理的，并且我认为要用指针来做。
该题的亮点在于：
１　输入的数字可能有前导０（没有意义的０）
２　输入的数字可能是小数
３　尾部多余的０

简单思考：

前导０的存在让我们不可能简单地用strcmp函数来比较，第一步我们需要用指针分别找到有意义数字开始的那个地址。当小数点存在时，因为还有可能有后面的’0’存在，所以我们还需要把后面与较长字符串等宽的没有赋值的位置补’0’（不然未赋值的地址里面放着随机值），以及别忘了在最后面的位置补上’\0’来表示字符串结束。如果输入的是一个整数，一个小数，记得补上小数点。
第一位“有意义”的数字
从左到右第一位不为０的数字或者前一位为０且后一位为.的数字
补’０’
可以比较笨的用for语句遍历，也可以用memset函数

memset函数用法

代码（瑕疵）

#include<stdio.h>
#include<string.h>
/*exi_dec函数来判断是否有小数点*/
int exi_dec(char *p)
{
	for(;p<p+strlen(p);p++)
	{
		if(*p=='.') return 1;
	}
	return 0;
}
/*loc_dec函数返回小数点离第一位有效数字的距离*/
int loc_dec(char *p)
{
	int count=0;
	for(;p<p+strlen(p);p++)
	{
		if(*p=='.') return count;
		count++;
	}
}
int main(int argc,char *argv[])
{
	char a[100000],b[100000];
	char *p1=NULL,*p2=NULL;
	int len1,len2,maxlen;
	while(scanf("%s%s",a,b)!=EOF)
	{
	p1=a,p2=b;
	/*从前往后寻找“有意义的”数字*/
	while(1)
	{	
		if(*p1!='0'||(*(p1+1)=='.'&&*p1=='0')) break;
		p1++;
	}
	while(1)
	{		
		if(*p2!='0'||(*(p2+1)=='.'&&*p2=='0')) break;
		p2++;
	}
	len1=strlen(p1),len2=strlen(p2);
	maxlen=len1>len2?len1:len2;
	/*把后面与较长字符串等宽的没有赋值的位置补'0'*/
	if(exi_dec(p1))
	{
		memset(p1+len1,'0',maxlen-len1);
	}
	if(exi_dec(p2))
	{
		memset(p2+len2,'0',maxlen-len2);
	}
	/*输入一个整数一个小数时补上小数点
	if(exi_dec(p1)&&(exi_dec(p2)==0))
	{
		*(p2+loc_dec(p1))=0;
	}
	if(exi_dec(p2)&&(exi_dec(p1)==0))
	{
		*(p1+loc_dec(p2))=0;
	}*/

	/*在最后面的位置补上'\0'*/
	*(p1+maxlen)=0;
	*(p2+maxlen)=0;
	/*输出*/
	if(strcmp(p1,p2)) printf("NO\n");
	else printf("YES\n");
	}
}

问题

输入一个整数一个小数时无法正确判断，在代码中已注释出。
今天因为笔者有其他事情，这个问题放到下周解决。

深感抱歉！
下面是正确的代码

#include<stdio.h>
#include<string.h>
int Findstart(char *p)
{
	int i;
	for(i=0;1;i++)
	{
		if(p[i]!='0') return i;
	}
}
int Findend(char *p)
{
	int i,j=strlen(p);
	for(i=j-1;1;i--)
	{
		if(p[i]!='0') return i;
	}
	
}
int Finddec(char *p)
{
	int i,j=strlen(p);
	for(i=0;i<j;i++)
	{
		if(p[i]=='.') return i;
	}
}
int Exidec(char *p)
{
	int i,j=strlen(p);
	for(i=0;i<j;i++)
	{
		if(p[i]=='.') return 1;
	}
	return 0;
}
int main()
{
	int startA,startB,endA,endB,decA,decB;
	int i,j,flag;
	char A[100000],B[100000];
	while(scanf("%s %s",A,B)!=EOF)
	{
		flag=1;
		startA=Findstart(A);
		startB=Findstart(B);
		if(Exidec(A)==0)
		{
			A[strlen(A)]='.';
		}
		if(Exidec(B)==0)
		{
			B[strlen(B)]='.';
		}
		endA=Findend(A);
		endB=Findend(B);
		if(endA-startA!=endB-startB)
		{
			printf("NO\n");
			continue;
		}
		else
		{
			for(i=startA,j=startB;i<=endA,j<=endB;i++,j++)
			{
				if(A[i]!=B[j])
				{
					printf("NO\n");
					flag=0;
					break;
				}
			}
			if(flag) printf("YES\n");
		}
		memset(A,'\0',sizeof(A));
		memset(B,'\0',sizeof(B));
	}
}

由于使用了数组，相对来说比较好理解，它没有补０操作，取而代之的是补’.'操作。