uva-644 - Immediate Decodability

最新推荐文章于 2025-08-08 16:33:48 发布

原创最新推荐文章于 2025-08-08 16:33:48 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#百度 #null #ini

本文分享了一次解决UVA在线编程挑战的经历，重点介绍了一道关于字符串比较的问题。通过逐个字符对比，判断两个字符串是否匹配，从而实现对数据集的立即可解性判断。

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

前几天也不知道电脑是怎么回事，一直打不开UVA，幸好，有百度之星在那里顶着，也就做了百度之星就。

这道题目一开始WA的有点白痴，人家输出的set N，这个N应该是第几个例子，结果我直接弄上去数字了。

结果只能悲剧的WA了。

这道题目还是不难的，就挨个比较罢了~

#include<stdio.h>
#include<string.h>
char str[100][100];
int com(int t,int x)
{
    int n,m,i;
    n=strlen(str[t]);
    m=strlen(str[x]);
    n=(n>m)?m:n;
    for(i=0;i<n;i++)
    {
        if(str[t][i]!=str[x][i])
        return 1;
    }
    return 0;
}
int main()
{
    int t,leap,i;
    t=0;
    leap=0;
	int cas=0;
    while(gets(str[t])!=NULL)
    {
		
        if(str[t][0]=='9')
        {
			cas++;
			
            if(leap)
                printf("Set %d is not immediately decodable\n",cas);
            else
                printf("Set %d is immediately decodable\n",cas);
            t=0;
            leap=0;
            continue;
        }
        for(i=0;i<t;i++)
        {
            if(com(t,i)==0)
            {
                leap=1;
            }
        }
        t++;
    }
    return 0;
}