Trie测试

#include<cstdio>
#include<cstring>
#include<iostream>
#define maxnode 1000
#define charnum 27
using namespace std;
struct Trie{
	int sz;//当前字符个数
	int c[maxnode][charnum];
	int val[maxnode];
	
	Trie(){
		sz=1;memset(c[0],-1,sizeof(c[0]));
	}
	
	int id(char c){
		return c-'a';
	}
	
	void insert(char *s,int v){
		int u=0;int n=strlen(s);
		for(int i=0;i<n;i++){
			int cur=id(s[i]);
			cout<<s[i]<<" "<<sz<<endl;
			if(c[u][cur]==-1){
				memset(c[sz],-1,sizeof(c[sz]));
				c[u][cur]=sz++;
			}
			u=c[u][cur];
		}
		val[u]=v;
	}	
};
int n;
char s[100];
int main(){
	freopen("in.txt","r",stdin);
	Trie T;
	cin>>n;for(int i=1;i<=n;i++){
		cin>>s;
		T.insert(s,i);
	}
	for(int i=0;i<50;i++){
		for(int j=0;j<26;j++){
			if(T.c[i][j]+1==0)cout<<"  ";
			else {
				char c=j+'a';
				cout<<c<<" ";
			}
			
		}
		cout<<endl;
	}
	return 0;
}

5
she
he 
his
him
hello