水题堆1.U A == B ?

funklayer

于 2018-02-13 21:20:06 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/funklayer/article/details/79322955

本文介绍了一种用于比较两个字符串是否相等的C语言程序实现。该算法能够正确处理包含小数点和前导零的情况，例如判断0001与1、1.00与1是否相等的问题。通过对输入字符串的长度和内容进行分析，程序可以有效地判断两字符串是否等价。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <string.h>

int main()
{
    int m,n,i,f1,f2,s1,s2,e1,e2;
    char a[100000],b[100000];
    while(scanf("%s%s",a,b)!=EOF){
        f1=f2=-1;
        m=strlen(a);
        n=strlen(b);
        for(i=0;i<=m-1;i++){
            if(a[i]!='0'){
                s1=i;
                break;
            }
        }
        for(i=0;i<=n-1;i++){
            if(b[i]!='0'){
                s2=i;
                break;
            }
        }
        for(i=s1;i<=m-1;i++){
            if(a[i]=='.'){
                f1=0;
                break;
            }
        }
        for(i=s2;i<=n-1;i++){
            if(b[i]=='.'){
                f2=0;
                break;
            }
        }
        if(f1==0){
            for(i=m-1;i>0;i--){
                if(a[i]!='0'){
                    if(a[i]=='.'){
                        e1=i-1;
                        //printf("%d\n",i);
                    }
                    else e1=i;
                    break;
                }
            }
        }else
        {
            e1=m-1;
        }
        if(f2==0){
            for(i=n-1;i>0;i--){
                if(b[i]!='0'){
                    if(b[i]=='.'){
                        e2=i-1;
                       // printf("%d",e2);
                    }
                    else e2=i;
                    break;
                }
            }
        }else
        {
            e2=n-1;
        }
        if(s1-e1!=s2-e2){
            //printf("%d,%d\n",f1,f2);
            printf("NO\n");
            continue;
        }
        else
        {
            for(i=s1;i<=e1;i++){
                if(a[s1++]!=b[s2++]){
                    f1=1;
                    break;
                }
            }
        }
        if(f1==1){
            //printf("%d,%d\n",s1,s2);
            printf("NO\n");
        }
        else printf("YES\n");
    }
    return 0;
}

0001和1相等，1.00和1相等，1.234不等于1，考虑这几个就基本没错了