UVA - 644 Immediate Decodability

吉尔伽美什_

于 2014-04-29 15:40:48 发布

阅读量292

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA 文章标签： uva

本文链接：https://blog.youkuaiyun.com/xyqcl/article/details/24719579

UVA 专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一个C++程序，该程序通过判断字符串是否为另一个字符串的前缀来检查一组字符串是否能立即解码。文章包含了一个is_prefix函数用于前缀判断，以及一个主函数用于读取输入并进行解码检查。

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

#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
int is_prefix(char *a,char *b)
{
    int m,n,i;
    m=strlen(a),n=strlen(b);
    char *longer=m>=n?a:b;
    char *shorter=m<n?a:b;
    m=strlen(longer),n=strlen(shorter);
    for(i=0;i<n;i++)
        if(shorter[i]!=longer[i])
            break;
    return i==n?1:0;
}
int main()
{
    //freopen("Input.txt","r",stdin);
    //freopen("Output.txt","w",stdout);
    char s[10][10];
    memset(s,0,sizeof(s));
    int i=0,j,k,count=0,flag;
    while(scanf("%s",s[i])!=EOF)
    {
        if(s[i][0]!='9')
        {
            i++;
            continue;
        }
        else
        {
            count++;
            flag=0;
            for(j=1;j<i;j++)
            {
                for(k=0;k<j;k++)
                    if(is_prefix(s[j],s[k]))
                    {
                        flag=1;
                        break;
                    }
                if(flag)
                {
                    cout<<"Set "<<count<<" is not immediately decodable"<<endl;
                    break;
                }
            }
            if(!flag)
                cout<<"Set "<<count<<" is immediately decodable"<<endl;
            memset(s,0,sizeof(s));
            i=0;
        }
    }
    return 0;
}