UVA644strstr的简单应用

流年冲淡时光

于 2014-10-18 11:00:28 发布

阅读量478

点赞数

分类专栏：字符串类 UVA

UVA 同时被 2 个专栏收录

131 篇文章

订阅专栏

字符串类

39 篇文章

订阅专栏

本文详细介绍了如何利用strstr函数进行字符串匹配，并通过实际案例展示了该方法在编码中的应用，包括输入处理、匹配逻辑及输出结果的判断。

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

这题用strstr相对来说思路清晰，代码也清晰：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<set>
using namespace std;
int main()
{
    char s[20];
    int cas=0;
    int len=0;
    while(gets(s))
    {
        char ss[10][20];
        if(s[0]=='9')
        {
            cas++;
            int flag=0;
            for(int i=0;i<len;i++)
            {
                for(int j=0;j<len;j++)
                {
                    if(i!=j&&strstr(ss[j],ss[i])!=NULL&&strcmp(strstr(ss[j],ss[i]),ss[j])==0)
                    {
                        flag=1;
                        break;
                    }
                }
                if(flag==1)
                    break;
            }
            if(flag==1)
                printf("Set %d is not immediately decodable\n",cas);
            else
                printf("Set %d is immediately decodable\n",cas);
            len=0;
        }
        else
        {
           strcpy(ss[len++],s);
        }


    }
    return 0;
}