HDU2054-A == B ?【字符串处理】

A == B ?

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Problem Description

Give you two numbers A and B, if A is equal to B, you should print “YES”, or print “NO”.

Input

each test case contains two numbers A and B.

Output

for each case, if A is equal to B, you should print “YES”, or print “NO”.

Sample Input

1 2
2 2
3 3
4 3

Sample Output

NO
YES
YES
NO

思路：

这道题乍一看很简单，然后就直接上手做了上去果然wa了，然后稍微想了一下会不会是double类型的要考虑精度然后又贡献一发wa，wa了两次之后明白了，题目上没有说明数据类型和范围，所以很有可能是一个大数问题，所以两个数字当作字符串输入，处理后再比较大小就可以了。当然其中细节比较多。注意前导0，后导0问题。下面给几组测试数据
123.0 123
0001230.00 123
0001230.001 001230.0010000
都应该是YES

代码：

#include <iostream>#include <bits/stdc++.h>using namespace std;int chuli(char s[])//处理数据，返回值为前面第几位不为零，为了去除前导零{    int k=0,t,i,len=strlen(s),flag=0;    for(int i=0; i<len; i++)//判断是否带小数点        if(s[i]=='.')        {flag=1;t=i;break;}    if(flag)//如果有小数点儿开始处理后导零    {        for(i=len-1;i>=t&&s[i]=='0'||s[i]=='.'; i--);//最多处理到小数点儿那一位        s[i+1]=0;//字符串结尾‘\0’        len=i+1;//更改长度    }    for(k=0; s[k]=='0'; k++);//从前开始找前导零    return k;//返回第一个不为零的数字位置}int main(){    char s[100001],s2[100001];    int k,k2;    while(~scanf("%s %s",s,s2))    {        k=chuli(s);        k2=chuli(s2);        if(strcmp(s+k,s2+k2)==0)//比较两个字符串，从不为零那一位开始            printf("YES\n");        else            printf("NO\n");    }    return 0;}