前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >zoj 2876 Phone List

zoj 2876 Phone List

作者头像
用户1624346
发布2018-04-11 17:15:13
7000
发布2018-04-11 17:15:13
举报
文章被收录于专栏:calmoundcalmound

题意:给出几个字符窜,判断是否某个字符窜包含另一个字符窜为前缀,则输出NO(注意NO是大写),否则输出YES(注意是大写,大写)

代码语言:javascript
复制
#include<stdio.h>  
#include<string.h>  
#include<algorithm>  
using namespace std;  
struct Node  
{  
    char nam[100];  
    int len;  
}node[10100];  
    
bool cmp(Node p1,Node p2)  
{  
    return strcmp(p1.nam,p2.nam)<0;  
}  
    
int main()  
{  
    int T,n,t,i,j,flag=0;  
    char str[100];  
    scanf("%d",&T);  
    while(T--)  
    {  
        flag=0;  
        scanf("%d",&n);  
        for (i=0;i<n;i++)  
         {  
             scanf("%s",node[i].nam);  
             node[i].len=strlen(node[i].nam);  
         }  
         sort(node,node+n,cmp);  
         for (i=1;i<n;i++)  
         {  
             for (t=0;node[i].nam[t];t++)  
             {  
                 if(node[i].nam[t]!=node[i-1].nam[t]) break;  
             }  
             if(t==node[i-1].len) break;  
         }  
         if(i!=n) printf("NO\n");  
         else printf("YES\n");  
    }  
    return 0;  
}  
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2012-06-05 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档