UVA 644 Immediate Decodability

最新推荐文章于 2024-08-25 23:34:32 发布

原创最新推荐文章于 2024-08-25 23:34:32 发布 · 887 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #uva #字符串 #模拟 #二进制

语言入门专栏收录该内容

11 篇文章

订阅专栏

本文分享了一段用于判断字符串前缀的C语言代码实现，通过构造前缀并比较来确定字符串集合是否立即可解码。该算法适用于ACM竞赛等场景。

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

判断前缀是否和某个字符串相同，不多说了直接上代码，uva的字符模拟终于要结束了啊啊，acm之路还很长希望自己和大家能坚持下去。

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

char isprefix(const char s[][12],int n)//判断前缀
{
      for(int i=0;i<n;i++)
      for(int j=i+1;j<n;j++)
      {
          char ch1[12]={'\0'},ch2[12]={'\0'};
          int len=strlen(s[i])<strlen(s[j])?strlen(s[i]):strlen(s[j]);
          memcpy(ch1,s[i],len);memcpy(ch2,s[j],len);//构造前缀
          if(!strcmp(ch1,ch2))return 0;//存在前缀序列
      }
      return 1;
}

char str[15][12];

int main(){
    freopen("input.txt","r",stdin);
    int n=0,count=1;
    while(gets(str[n])!=NULL)
    {
        if(strcmp(str[n],"9")==0){

            if(isprefix(str,n+1))
                printf("Set %d is immediately decodable\n",count);
            else
                printf("Set %d is not immediately decodable\n",count);
            count++;n=0;
        }
        else  n++;
    }
    return 0;
}