POJ 1056（1）不暴力不是我性格

最新推荐文章于 2017-03-23 20:18:59 发布

转载最新推荐文章于 2017-03-23 20:18:59 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gaoxiang36999/p/4451531.html

本文介绍了一道关于字符串匹配的问题，并通过暴力方法解决了POJ 1056题。该题旨在判断字符串集合中是否存在前缀相等的情况。文中分享了使用C语言实现的具体代码示例。

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

一道判断是否存在前缀的题，题意很清晰，正常来说应该是用Trie树做。

不过既然是水数据，果断大暴力砍过。回头一定得把这个坑填上= =|||

C语言学的渣，写之前还特地补了下strncmp的用法。。以及和strcmp的区别

题目链接：http://poj.org/problem?id=1056

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    char str[15][15];
    int i=0,j,k,len1,len2;
    bool flag=false;
    int count=1;
    while(cin>>str[i++])
    {
        if(str[i-1][0]=='9')
        {
            for(j=0; j<i-1; j++)
            {
                len1=strlen(str[j]);
                for(k=0; k<i-1; k++)
                {
                    if(k==j) continue;
                    len2=strlen(str[k]);
                    if(len1<len2)
                    {
                        if(strncmp(str[j],str[k],len1)==0)
                        {
                            flag=true;
                            break;
                        }
                    }
                    else
                    {
                        if(strncmp(str[j],str[k],len2)==0)
                        {
                            flag=true;
                            break;
                        }
                    }
                }
                if(flag) break;
            }
            if(!flag) printf("Set %d is immediately decodable\n",count++);
            else printf("Set %d is not immediately decodable\n",count++);
            i=0;
            flag=false;
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/gaoxiang36999/p/4451531.html

POJ 1056（1） 不暴力不是我性格

POJ 1056（1）不暴力不是我性格