1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <stdio.h>
#include <stdlib.h>
#define MAX_WORD_LEN 256
#define ALPHABET_SIZE 26
typedef struct node {
    unsigned int count;
    struct node *children[ALPHABET_SIZE];
} node, *pnode;
pnode create_node(void)
{
    return (pnode)calloc(1, sizeof(node));
}
pnode create_tree(void)
{
    return create_node();
}
void find_or_insert(char *s, pnode tree) 
{
    pnode q, p = tree;
    int i, c;
    i = 0;
    while(c = s[i++]) {
        if(q = p->children[c-'a']) {       
            q->count++;
        } else {
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX