hdu1305 Immediate Decodability
来源:互联网 发布:sql 字段默认值 编辑:程序博客网 时间:2024/05/30 07:14
http://acm.hdu.edu.cn/showproblem.php?pid=1305
#include<iostream>#include<string>#include<cstdio>using namespace std;struct Tire{ int num;//记录改节点是否是输入字符串的最后一个字符,是赋值-1 Tire *next[2];}Node;Tire *head;//头结点void Insert(string s)//插入字典树{ Tire *T=head,*t; int i,j; for(i=0;i<s.size();i++) { int id=s[i]-'0'; if(T->next[id]==NULL) { t=new Tire; for(j=0;j<2;j++) { t->next[j]=NULL;t->num=0; } T->next[id]=t; } T=T->next[id]; }T->num=-1;}bool Find(string s)//查找是否有相同前缀,有则返回false{ Tire *T=head; int count=0,i; for(i=0;i<s.size();i++) { int id=s[i]-'0'; if(T->next[id]==NULL) { count=0; break; } else { T=T->next[id]; count=T->num; }if(i<s.size()-1&&count==-1)return false; } return true;}int main(){ char p[10][20]; int cnt=0,k,i; while(scanf("%s",&p[0])!=EOF) { cnt++; k=1; head=new Tire; for(i=0;i<2;i++) { head->next[i]=NULL; head->num=0; } Insert(p[0]); if(p[0][0]=='9')break; while(scanf("%s",&p[k])!=EOF) { if(p[k][0]=='9')break; Insert(p[k]); k++; } for( i=0;i<k;i++) { int flag=Find(p[i]); if(flag==false) { printf("Set %d is not immediately decodable\n",cnt); break; } } if(i>=k) { printf("Set %d is immediately decodable\n",cnt); } } return 0;}
0 0
- Immediate Decodability(hdu1305)
- HDU1305 Immediate Decodability
- hdu1305 Immediate Decodability
- hdu1305 Immediate Decodability (字典树)
- HDU1305——Immediate Decodability
- hdu1305-Immediate Decodability 字典树
- hdu1305-Immediate Decodability 字典树
- ZOJ1808 POJ1056 HDU1305 Immediate Decodability,Trie树
- hdu1305 Immediate Decodability(字典树)
- poj1056 & hdu1305 & zoj1808 Immediate Decodability(字典树变形)
- hdu1305 Immediate Decodability (判断一串是否是另一串的前缀,暴力)
- Immediate Decodability
- Immediate Decodability
- Immediate Decodability
- Immediate Decodability
- Immediate Decodability
- Immediate Decodability
- IMMEDIATE DECODABILITY
- ubuntu 14.04 安装 jdk-8u5-linux
- SQLite简单教程
- Android Service解析
- 数字语音信号处理学习笔记——语音信号的短时时域分析(4)
- 9 storage的状态转换
- hdu1305 Immediate Decodability
- 动态规划之K好数(蓝桥杯ALGO-3)
- 在Android中实现程序前后台切换
- Volley框架使用之请求大量图片
- Execute multiple commands by outputstream in Java
- Linux常用命令大全
- 传纸条(nyoj 61)
- Java正则表达式
- 黑马程序员 Day2 Java基础常量与变量等