A==B?

HDU 2054

这道题目初看条件简单

刚开始的想法就是用strcmp进行比较 提交上去却是超时

于是惯性的想法想去优化算法 使用二分查找 结果更慢了 还是自己的基础没打牢实

在多次提交之后 意识到还有小数点的这种情况(1==1.0)

于是一次AC
代码:

#include <stdio.h>
#include <string.h>
char a[100000],b[100000];
void change(char s[])    
{    
        int i,len;
        len  = strlen(s);
        if(strstr(s,"."))
        {
            for(i=len-1; s[i] == '0'; i--)  
            {
                s[i] = '\0';
                len--;
            }
        }
        if(s[len-1] == '.')
            s[len-1] = '\0';
}    

int main()    
{    

        while(scanf("%s%s",a,b)!=EOF)
        {
            change(a);
            change(b);
            if(strcmp(a,b))
            printf("NO\n");
            else
            printf("YES\n");
        }

        return 0;
}   
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值