poj 3630 Phone List trie树—字典树静态数组版！！！

做这道题历经re，wa，tle，最后看了别人的代码写出来的！！！！！！！！！！

#include<iostream>
using namespace std;
#define max 10
int num;
bool ok;
struct node
{
bool isword;
int next[max];
void init()
{
  memset(next,0,sizeof(next));
  isword=false;
}
}tree[100010];
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
  {
   cou++;
   index=tree[index].next[a[i]-'0'];
   if(tree[index].isword)
   {
    ok=false;
    return;
   }
  }
}
// cout<<index;
// system("pause");
tree[index].isword=true;
if(cou==len)//关键是这个，防止9112,911的情况！！！
ok=false;
}
int main()
{
char a[14];
int t,n;
cin>>t;

while(t--)
{
  cin>>n;
  tree[0].init();
  ok=true;
  num=0;
  while(n--)
  {
   if(ok)
      {
    scanf("%s",a);
    insert(a);
   }
   else
   scanf("%s",a);
  }
  if(ok)
  printf("YES\n");
  else
  printf("NO\n");
}
// system("pause");
return 0;

}

poj 3630 Phone List 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 树.单词查找树,是一棵有根树,同时也是一种哈希树的变种, ...
基于Tire树(字典树)与倒排索引实现文本词频统计工具
文章目录文件读写操作 C风格文件读取 C++风格按行读取 C++风格按单词读取实现文件词频统计工具英文文章单词的正确分割基于Trie树实现文件词频统计基于Trie树实现带倒排索引的文件词频统 ...

poj 3630 Phone List trie树—字典树静态数组版！！！