524 A-B Problem【字符串处理】

A-B Problem

时间限制：1000 ms  |  内存限制：65535 KB

难度：3

描述

A+B问题早已经被大家所熟知了，是不是很无聊呢？现在大家来做一下A-B吧。

现在有两个实数A和B，聪明的你，能不能判断出A-B的值是否等于0呢？

输入

有多组测试数据。每组数据包括两行，分别代表A和B。
它们的位数小于100，且每个数字前中可能包含+,- 号。
每个数字前面和后面都可能有多余的0。
每组测试数据后有一空行。

输出

对于每组数据，输出一行。
如果A-B=0,输出YES,否则输出NO。

样例输入

1
1

1.0
2.0

样例输出

YES
NO

判断两个数字是否相等，但是位数会非常大，需要自己用数组来模拟，hdu 一道题，和这个很相似，但是这个比hdu 的那个复杂了很多，不但要考虑后缀 0 ，还要考虑前导零，以及前面的符号，甚至是 0 前面的符号！！

为了处理方便，个人使用了指针，因为有时候在处理字符串的时候指针比较方便，算法竞赛虽然很少使用指针，但是如果自己有把握用好的情况下，还是比较简单的，处理很多东西也会方便一些..........

个人思路有以下几点：

1，先调用函数去掉后缀零，但是注意，只有小数点存在的时候，才能去掉后缀零，所以需要一个查找小数点的函数，如果小数点后面全是零，那么顺便把小数点也去掉，这里说的去掉，是指赋值为 0 ，这样不会影响之后的处理；

2，需要考虑前导零，，这里使用两个指针来指向有效区域，先判断第一位有没有符号，如果有，就从第二位开始考虑，寻找第一个不是零的下标值，然后找到后，先别返回这个值，判断符号位，如果符号位为 - 而且当前这个下标的值不为字符 0 （-0和+0的情况），那么就把这个下标前移一位，这一位赋值上 - ，然后返回；

3，上一步的返回值，也就是两个数字的有效位置（比如 0001 他的有效位置就是下标 3 ），用两个指针指向，直接进行字符串比较，这里就体现到了使用指针的好处，可以按自己需要比较两个字符串的某一部分（目前个人只会比较后半部分，学的高深，完全可以自己定义一切规则），然后输出相应指示结果....

如果实在不理解，自己一步一步调试看程序的执行比较好.........

给出几组测试数据：

+00 -00
+00001.00002 -000100.000000
100 1.00
1.0001 1.00010
2.000 200.000

 
#include<stdio.h>
#include<string.h>
char *pa,*pb;
int search(char x[])//查找小数点函数 
{
	for(int i=0;x[i]!=0;++i)
	{
		if(x[i]=='.')
		{
			return 1;
		}
	}
	return 0;
}
void change(char x[])//去后缀函数 
{
	if(search(x))//查找小数点 
	{
		int len=strlen(x)-1;
		while(len>0&&x[len]=='0')//去掉后缀 0 ，而且至少要留下一个字符
		{
			x[len]=0;
			--len;
		}
		if(x[len]=='.')//如果可以，把小数点也去掉
		{
			x[len]=0;
		}
	}
}

int change2(char x[])//去掉前导零
{
	int kase=0,i=0,len=strlen(x);
	if(x[0]=='-'||x[0]=='+')//先判断是否有符号
	{
		i=1;
	}
	while(i<len-1&&x[i]=='0')//去掉前导零，而且至少留下一个字符
	{
		++i;
	}
	if(x[0]=='-'&&x[i]!='0')//判断符号位是否需要
	{
		x[--i]='-';//空出一个位置放符号
	}
	return i;//返回有效位置
} 
void slove(char a[],char b[])
{
	change(a);//去掉后缀 0 
	change(b);
	pa=a+change2(a);//两个有效位置
	pb=b+change2(b);
	if(strcmp(pa,pb)==0)//可以比较了
	{
		printf("YES\n");
		return;
	}
	printf("NO\n");
}

int main()
{
	char a[1005],b[1005];
	//freopen("shuju.txt","r",stdin);
	while(~scanf("%s%s",a,b))
	{
		slove(a,b);
	}
	return 0;
}