第一个不依靠模板拍出来的字典树,题目比较水,开始空间没开对WA了无数次,纠结了一个多小时
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char dic[10000][25];//这里一开始开了20,死活不对
typedef struct node
{
int count;
struct node *next[26];
}node;
node *root=new node();
void insert(int num)
{
int len=strlen(dic[num]);
node *now=root;
node *newnode;
for(int i=0;i<len;i++)
{
if(now->next[dic[num][i]-'a']!=NULL)
{
now=now->next[dic[num][i]-'a'];
(now->count)++;
}
else
{
newnode=new node();
newnode->count=1;
for(int j=0;j<26;j++)
newnode->next[j]=NULL;
now->next[dic[num][i]-'a']=newnode;
now=newnode;
}
}
}
void search(int num)
{
int len=strlen(dic[num]);
node *now=root;
for(int i=0;i<len;i++)
{
now=now->next[dic[num][i]-'a'];
printf("%c",dic[num][i]);
if(now->count==1)
return ;
}
return ;
}
int main()
{
int i,j,k=0;
root->count=0;
for(i=0;i<26;i++)
root->next[i]=NULL;
while(cin>>dic[k]&& dic[k][0]!='0')//调试时用的,提交时修改
{
insert(k);
k++;
}
for(i=0;i<k;i++)
{
printf("%s ",dic[i]);
search(i);
printf("\n");
}
return 0;
}