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;
}