Hrbust_HR4995
2023-06-13 09:15:00 时间
大家好,又见面了,我是你们的朋友全栈君。
字典树的模板题
连接:背单词
AC代码:
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
struct Tire
{
int nCount;
Tire*next[26];
Tire()
{
memset(next,0,sizeof(next));
nCount=0;
}
};
Tire *root;
void del(Tire*head)
{
for(int i=0;i<26;i++)
if(head->next[i]!=NULL)
del(head->next[i]);
delete head;
}
void Insert(char msg[])
{
int i=0;
Tire*cur=root;
while(msg[i])
{
int k=msg[i]-'a';
if(cur->next[k]==NULL)
cur->next[k]=new Tire();
cur=cur->next[k];
cur->nCount++;
i++;
}
}
int FindTire(char msg[])
{
int i=0;
Tire *cur=root;
while(msg[i])
{
int k=msg[i]-'a';
if(cur->next[k]!=NULL)
cur=cur->next[k];
else
return 0;
i++;
}
return cur->nCount;
}
int main()
{
root=new Tire();
char tmp[18];
while(true)
{
scanf("%s",tmp);
if(strcmp(tmp,"END")==0)
break;
Insert(tmp);
}
while(scanf("%s",tmp)!=EOF)
{
printf("%d\n",FindTire(tmp));
}
del(root);
return 0;
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/186907.html原文链接:https://javaforall.cn