hdu 1671 Phone List
来源:互联网 发布:映美620k驱动端口 编辑:程序博客网 时间:2024/06/03 20:15
简单的字典树。。
释放内存嘛。。递归一下就好了。。
根节点注意一下哦
虽然我居然卡了。。 呀,,凌晨晕乎乎的原因吧。。。
碎觉碎觉、、、
#include<cstdio>#include<string>#include<cstring>#include<algorithm>#include<iostream>using namespace std;#define maxn 10010char test[50];int flag;struct trie{ int v; trie *next[10]; trie() { v=0; for(int i=0;i<10;i++) { next[i]=NULL; } }};trie *root;void build(char *str){ int len=strlen(str); trie *p=root; for(int i=0;i<len;i++) { int id=str[i]-'0'; if(p->next[id]==NULL) { trie *q=new trie; p->next[id]=q; } p=p->next[id]; if(p->v) { flag=1; return ; } } for(int i=0;i<10;i++) { if(p->next[i]!=NULL) { flag=1; return ; } } p->v=1;}void zhan(trie *p){ if(p==NULL) return ; for(int i=0;i<10;i++) { if(p->next[i]!=NULL) { zhan(p->next[i]); } } delete p;}int main(){ int T; cin>>T; while(T--) { flag=0; int n; cin>>n; zhan(root); root=new trie; for(int i=1;i<=n;i++) { cin>>test; if(flag) continue; build(test); } if(!flag) { cout<<"YES"<<endl; } else { cout<<"NO"<<endl; } } return 0;}
0 0
- Phone List 1671hdu
- Hdu-1671 Phone List
- hdu 1671 Phone List
- HDU-1671-Phone List
- hdu 1671 Phone list
- hdu 1671 Phone List
- hdu 1671 Phone List
- HDU 1671 Phone List
- HDU 1671 Phone List
- HDU 1671 Phone List
- hdu 1671 Phone List
- hdu 1671 Phone List
- HDU-1671-Phone List
- Phone List hdu 1671
- hdu 1671 Phone List
- hdu 1671 Phone List
- HDU 1671 Phone List(
- hdu 1671 Phone List
- Atitti.数据操作crud js sdk dataServiceV3设计说明
- 1009. 说反话
- Maven Scrop分析
- vs常见问题
- HDU 1174 爆头(几何---叉积)
- hdu 1671 Phone List
- PHP7之新增运算符
- UVALive 4617 Simple Polygon(顺/逆时针输出所有点/极角排序)
- java-利用synchronized实现volatile的功能
- 网页元素居中问题
- java面向对象的多态的问题
- 深入理解运算符重载
- 【UNREAL ENGINE 游戏开发】开篇之UE4的BLUEPRINT(蓝图)与C++(新童鞋必看)
- storyboard之 prepareForSegue:sender: