sdut2151 Phone Number
来源:互联网 发布:sql注入的原理和步骤 编辑:程序博客网 时间:2024/05/21 12:46
用trie树做的
#include<iostream>#include<cstring>#include<cstdio>using namespace std;struct node{bool set;node *next[10];node(){set=0;memset(next,NULL,sizeof(next));}};char a[1010];bool flag=0;void insert(char str[],node *root){node *p=root;int i=0,cur;while(str[i]){cur=str[i]-'0';if(p->next[cur]==NULL)p->next[cur]=new node();p=p->next[cur];if(p->set==1)flag=1;i++;}for(i=0;i<10;i++)if(p->next[i]!=NULL)flag=1;p->set=1;}int main(){int n;while(scanf("%d",&n)&&n!=0){flag=0;node *root=new node();while(n--){scanf("%s",a);insert(a,root);}if(flag)printf("NO\n");elseprintf("YES\n");}return 0;} /**************************************Problem id: SDUT OJ 2151 Result: Accepted Take Memory: 748K Take Time: 0MS Submit Time: 2013-05-18 23:10:18 **************************************/
- sdut2151 Phone Number
- Phone Number
- Phone Number
- Phone Number
- Encoded Phone Number help
- Ural 1002 Phone number
- oz phone number regex
- Phone Number Divide
- Read Phone Number
- Read Phone Number
- Read Phone Number
- SDUT 2151 - Phone Number
- 第一届省赛 Phone Number
- Phone number - Multiway Trees
- [数据结构]Phone-Number Manager
- Read Phone Number
- Create Phone Number
- 17 phone number
- hdu4159 郑厂长系列故事——体检
- SRTP
- sdut2158 Hello World!
- 对工作的要求和态度
- 第一章 引言 无源元件的射频特性
- sdut2151 Phone Number
- C#中String str与String str=“”的区别 及 函数的参数数组。
- hdu1047 Integer Inquiry
- Rails 路由详解
- Android的组件设计与状态机
- 2013 中国15大云平台
- hdu1232 畅通工程
- mvc的理解
- 可执行文件名中包含install或setup