博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 2001
阅读量:6988 次
发布时间:2019-06-27

本文共 803 字,大约阅读时间需要 2 分钟。

trie树水题

#include 
using namespace std;typedef struct node{ char data; int count; node * next[26]; node * parent; node() { count=0; memset(next,0,sizeof(next)); }}trie;trie * r;void insert(char * s)//把单词插入trie树中{ if(r==NULL) r=new trie; trie * p=r; int di; while(*s!='\0') { di=*s-'a'; if(p->next[di]==NULL) { p->next[di]=new trie; p->next[di]->data=*s; } p->next[di]->count++;//记录树中每个节点被几个单词所覆盖 p=p->next[di]; s++; }}void find(char * s){ trie * tem=r; while(*s!='\0') { int di=*s-'a'; cout<
next[di]->data; if(tem->next[di]->count==1) break; tem=tem->next[di]; s++; }}int main(){ char s[1010][25]; r=NULL; int tot=0; while(cin>>s[tot]) { insert(s[tot]); tot++; } int i; for(i=0;i

转载于:https://www.cnblogs.com/lj-vs-lishimin/archive/2012/10/20/2774373.html

你可能感兴趣的文章
React 概要
查看>>
Centos 7 系统安装完毕修改网卡名为eth0
查看>>
centos7配置mysql的主从复制
查看>>
Oracle数据库日常维护
查看>>
安卓显示添加图片后运行报错
查看>>
如何解决linux下apache启动时httpd: apr_sockaddr_info_get() failed for 报错
查看>>
Scala入门第一天
查看>>
js 利用iframe和location.hash跨域解决办法,java图片上传回调JS函数跨域
查看>>
在CentOS 6 上安装Zabbix2.0.5
查看>>
GRUB应用
查看>>
数据库分库分表(sharding)系列(一) 拆分实施策略和示例演示
查看>>
绝密:三步教你轻松窃取VMware虚拟机及其数据
查看>>
OpenResty(nginx扩展)实现防cc***
查看>>
Vim Buffer缓冲区:多文件编辑方案
查看>>
Elasticsearch + Kibana 起步
查看>>
如何在 Laravel 中 “规范” 的开发验证码发送功能【社交系统ThinkSNS研发日记十一】...
查看>>
北航 2012 秋季 现代软件工程 两人结对 作业要求
查看>>
Linux基本命令
查看>>
MySQL 使用lvm 快照备份
查看>>
我的友情链接
查看>>