随笔分类 -  字典树

HDU 1251 统计难题
摘要:#include<stdio.h>#include<string.h>#include<stdlib.h>struct T{ T *ch[26]; int n,flag;}rt;char in[15];void init(T *t){ for(int i=0;i<26;i++) { t->ch[i]=NULL; } t->n=t->flag=0;}void insert(T *t,char *in){ if(*in) { if(t->ch[*in-'a']==NULL) { t->ch[*in-'a 阅读全文
posted @ 2011-05-28 10:37 枫叶飘泪 阅读(193) 评论(0) 推荐(0)
字典树模板
摘要:注意:结构体中每个字母的指针下都可存在一个结构体单元,即26个字母的指针单元。#include<stdio.h>#include<string.h>#include<stdlib.h>struct T{ T *ch[26]; int n,flag;}rt;char in[15];void init(T *t)//初始化{ for(int i=0;i<26;i++) { t->ch[i]=NULL; } t->n=t->flag=0;}void insert(T *t,char *in){ if(*in)//判断输入字符是否为空 { i 阅读全文
posted @ 2011-05-25 17:42 枫叶飘泪 阅读(739) 评论(0) 推荐(1)