All pastes #346553 Raw Edit

Unnamed

public text v1 · immutable
·published 2007-02-09 13:15 UTC
rendered paste body
typedef struct node{
	struct node* t[10];
}trie;

trie thetrie;

int insert(char* x,int len)
{
	trie* p = &thetrie;
	int i = 0;
	for(i = 0;i < len;i++){
		if(p ->t[x[i]] != NULL)
			p = p ->t[x[i]];
		else
			break;
	}
	if(i == len)//already in the trie
		return 1;
	for(;i < len;i++){
		p ->t[x[i]] = new trie;
		p = p ->t[x[i]];
		for(int j = 0;j < 10;j++)
			p ->t[j] = NULL;
	}
	return 0;
}