【NOI2000T4】单词查找树-trie树
测试地址:单词查找树
做法:裸的trie树,还只有插入操作,没想到NOI也有那么水的题......40多行解决问题。
以下是本人代码:
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int tot=0,rt;
struct trie
{
int ch[26];
}tr[100010];
char s[110];
void newnode(int &v)
{
v=++tot;
for(int i=0;i<26;i++)
tr[v].ch[i]=0;
}
void insert()
{
int x=rt,len=strlen(s),i=0;
while(i<len)
{
if (tr[x].ch[s[i]-'A']==0) newnode(tr[x].ch[s[i]-'A']);
x=tr[x].ch[s[i]-'A'];
i++;
}
}
int main()
{
newnode(rt);
while(scanf("%s",s)!=EOF)
{
insert();
}
printf("%d\n",tot);
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步