zoukankan
html css js c++ java
字典树 模板
Code
1
//
字典树模板
2
#include
<
iostream
>
3
using
namespace
std;
4
const
int
kind
=
26
;
5
struct
node
6
{
7
int
i,count;
8
node
*
next[kind];
9
node()
10
{
11
count
=
1
;
12
for
(i
=
0
;i
<
kind;i
++
)
13
next[i]
=
NULL;
14
}
15
}
;
16
void
insert(node
*
root,
char
*
word)
17
{
18
int
i
=
0
,branch;
19
node
*
local
=
root;
20
if
(local
==
NULL)
21
{
22
local
=
new
node();
23
root
=
local;
24
}
25
while
(word[i])
26
{
27
branch
=
word[i]
-
'
a
'
;
28
if
(local
->
next[branch])
29
local
->
next[branch]
->
count
++
;
30
else
31
local
->
next[branch]
=
new
node();
32
i
++
;
33
local
=
local
->
next[branch];
34
}
35
}
36
int
search(node
*
root,
char
*
word)
37
{
38
int
i
=
0
,branch,ans;
39
node
*
local
=
root;
40
41
if
(local
==
NULL)
42
return
0
;
43
while
(word[i])
44
{
45
branch
=
word[i]
-
'
a
'
;
46
if
(
!
local
->
next[branch])
47
return
0
;
48
i
++
;
49
local
=
local
->
next[branch];
50
ans
=
local
->
count;
51
}
52
return
ans;
53
}
54
int
main()
55
{
56
char
str[
12
];
57
node
*
root
=
new
node;
58
while
(gets(str)
&&
strcmp(str,
""
))
59
insert(root,str);
60
while
(scanf(
"
%s
"
,str)
!=
EOF)
61
printf(
"
%d\n
"
,search(root,str));
62
return
0
;
63
}
查看全文
相关阅读:
OPENCV(1)图片,视频读入,输出(highgui)
Tesseract3.01在VS2008下面的使用
Google的相似图片搜索"
敢问路在何方?
opencv(4)图像滤波
春秋五霸
孙殿英盗取东陵过程
opencv(2)数据结构
看《东陵大盗》有感
opencv(5)形态学操作
原文地址:https://www.cnblogs.com/Knuth/p/1562612.html
最新文章
Ubuntu中php的配置文件
ubuntu ntop 安装
ubuntu redhat mysql 忘记密码 解决办法
GitHub使用指南!(ubuntu)
让Ubuntu下gedit支持中文
ubuntu c/c++ IDE编程环境(转)
$_GET,$_post与$_REQUEST
Ubuntu 中文拼音输入法小结
Ubuntu安装Chrome最新版
C#Winform中ToolTip的简单用法
热门文章
快速从大学中走进社会
易经中的64个大智慧早看早受益
C#实现XML与DataTable互转
在WinForm中通过C#调用CHM帮助文件(转)
开发者最容易犯的13个JavaScript错误
C# .NET 获取网络适配器信息和路径信息
C#中如何判断键盘按键和组合键
Application统计在线人数
JS动态创建元素的奇怪问题待解决
【项目】:选课系统
Copyright © 2011-2022 走看看