poj 1056 IMMEDIATE DECODABILITY trie树 —

和3630基本一样！！只不过这个数据水了一些！！！详细讲解看本博3630题解

#include<iostream>
using namespace std;
bool ok=true;
char a[15];
int p=1;
int num;
struct node
{
int next[2];
bool isprefix;
void init()
{
  memset(next,0,sizeof(next));
  isprefix=false;
}
};
node tree[100000];
void insert(char a[])
{
int cou=0;
int index=0;
int len=strlen(a);
for(int i=0;i<len;i++)
{
  if(tree[index].next[a[i]-'0']==0)
  {
   tree[++num].init();
   tree[index].next[a[i]-'0']=num;
   index=num;
  }
  else
  {
   index=tree[index].next[a[i]-'0'];
   if(tree[index].isprefix)
   {
    cou++;
    ok=false;
    return ;
   }
  }
}
tree[index].isprefix=true;
if(cou==len)
  ok=false;
}
int main()
{
tree[0].init();
num=0;
while(scanf("%s",a)!=EOF)
{
  if(a[0]=='9')
  {
   if(ok)
   printf("Set %d is immediately decodable\n",p++);
   else
   printf("Set %d is not immediately decodable\n",p++);
   ok=true;
   num=0;
   tree[0].init();
   continue;
  }
  insert(a);
}
return 0;
}

poj 1056 IMMEDIATE DECODABILITY trie树 ——字典树静态数组版相关推荐

C++实现trie tree字典树(附完整源码)
实现trie tree字典树实现trie tree字典树算法的完整源码(定义,实现,main函数测试) 实现trie tree字典树算法的完整源码(定义,实现,main函数测试) #include ...
trie（字典树、前缀树）
trie(字典树.前缀树) 1. trie原理原理 trie树,又被称为字典树.前缀树,是一种高效地存储和查找字符串集合的数据结构. 一般来说,用到trie的题目中的字母要么全是小写字母,要么全是大 ...
HDU - 5790 Prefix(主席树+字典树)
题目链接:点击查看题目大意:给出 n 个字符串,再给出 m 次询问,每次询问需要输出区间 [ l , r ] 内的所有字符串有多少个不同的前缀,要求算法强制在线题目分析:统计字符串的前缀,不难想到 ...
Algorithm：树结构(二叉树/多路查找树/字典树)的简介、具体结构(FBT/CBT/BST/BBT/Heap/Huffman、B树/B+树/R树、字典树)及其运算(增删查/遍历/旋转)、代码实现
Algorithm:树结构(二叉树/多路查找树/字典树)的简介.具体结构(FBT/CBT/BST/BBT/Heap/Huffman.B树/B+树/R树.字典树)及其运算(增删查/遍历/旋转).代码实现 ...
Trie（前缀树/字典树）及其应用
from:https://www.cnblogs.com/justinh/p/7716421.html Trie,又经常叫前缀树,字典树等等.它有很多变种,如后缀树,Radix Tree/Trie,P ...
【POJ - 2001 】Shortest Prefixes （字典树，查询重复前缀区间）
题干: A prefix of a string is a substring starting at the beginning of the given string. The prefixes ...
Trie（字典树/前缀树）
字典树/前缀树 Trie(发音类似 "try")或者说前缀树(字典树) 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键.这一数据结构有相当多的应用情景,例如自动补完和 ...
Luogu P2580 于是他错误的点名开始了 Trie树字典树
字典树裸题.每次插入询问串,查询的时候拿出来直接查,信息保留在节点上. #include <bits/stdc++.h> using namespace std;char s[51]; i ...
【数据结构】前缀树/字典树
目录 1.概述 2.代码实现 3.应用本文参考: LeetCode 208.实现 Trie (前缀树) 1.概述前缀树又称字典树.Trie 树.单词查找树,是一棵有根树,同时也是一种哈希树的变种, ...
poj 1056 IMMEDIATE DECODABILITY
// 题意: 输入一组01串,判断是否存在某个数是另外一个数的前缀.#include <iostream> // trie树using namespace std ;struct Node ...

poj 1056 IMMEDIATE DECODABILITY trie树 ——字典树静态数组版