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。

样例输入

111.02.0

样例输出

YESNO

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

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

个人思路有以下几点：

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

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

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

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

给出几组测试数据：

+00 -00+00001.00002 -000100.000000100 1.001.0001 1.000102.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;}