ZOJ 1808 Immediate Decodability(trie)
来源:互联网 发布:网络安全管理系统软件 编辑:程序博客网 时间:2024/06/06 09:55
求一组字符串中 是否存在某个串是另一个串的前缀.
其实这题想怎么搞就怎么搞,主要是第一次用trie树,.
#include <iostream>#include <cstdio>using namespace std;struct node{int flag;node * cld[2];}tre[100], *root;int cnt;char buf[30];void init(){memset(tre, 0, sizeof(tre));cnt = 0;root = &tre[cnt++];}int addWord(){int len = strlen(buf);node * p = root;for (int i = 0; i < len; ++i){if(p->flag == 1)return false;if(buf[i] == '0'){if(p->cld[0] == 0){p->cld[0] = &tre[cnt++];}p = p->cld[0];}if(buf[i] == '1'){if(p->cld[1] == 0){p->cld[1] = &tre[cnt++];}p = p->cld[1];}}if(p->flag == 1)return 0;p->flag = 1;return 1;}int main(){int cas = 1;while (~scanf("%s", buf)){init();int f = 0;addWord();while (scanf("%s", buf) && buf[0] != '9'){if(!addWord()){f = 1;}}if(f){printf("Set %d is not immediately decodable\n", cas++);}else{printf("Set %d is immediately decodable\n", cas++);}}return 0;}
- ZOJ 1808 Immediate Decodability(trie)
- zoj 1808 Immediate Decodability
- 1056 IMMEDIATE DECODABILITY //trie
- zoj 1808 || poj 1056 IMMEDIATE DECODABILITY
- POJ 1056 IMMEDIATE DECODABILITY (Trie)
- POJ 1056 IMMEDIATE DECODABILITY // Trie
- poj 1056 trie IMMEDIATE DECODABILITY
- POJ1056 IMMEDIATE DECODABILITY(Trie树)
- ZOJ1808 POJ1056 HDU1305 Immediate Decodability,Trie树
- hdu 1305 Immediate Decodability(Trie树)
- HDOJ-1305Immediate Decodability(Trie树入门)
- POJ -- 1056 IMMEDIATE DECODABILITY (Trie 树)
- 暑假- Trie树-(G - IMMEDIATE DECODABILITY)
- Immediate Decodability
- Immediate Decodability
- Immediate Decodability
- Immediate Decodability
- Immediate Decodability
- Linux录音详解
- DB2 生成数据库锁报告
- 数据基本类型,符合数据类型,数据结构的理解,抽象数据结构
- c++继承知识点积累:继承和构造函数
- uva 1388 - Graveyard(思维)
- ZOJ 1808 Immediate Decodability(trie)
- 修改Vendor FM VENDOR_UPDATE
- 带AI功能的3x3画井字游戏(引用版本)
- TCP建立和关闭的过程
- hdoj_1005 Number Sequence
- C语言预处理——宏定义
- 4MLinux 5.1 稳定版,迷你 Linux 发行版
- SQL语言总结 (1)
- google code svn代码托管