Trie树模板

maze_illusion

于 2018-07-12 10:11:48 发布

阅读量153

点赞数

分类专栏：字符串模板

本文链接：https://blog.youkuaiyun.com/Game_Acm/article/details/81011057

版权

字符串模板专栏收录该内容

7 篇文章

订阅专栏

建立新点：

int NewNode()
{
    for ( int i=0 ; i<26 ; i++ )
        tree[tot][i] = 0;
    return tot++;
}

插入字符串：

void Insert( char *s )
{
    int len = strlen(s),now = 0;
    for ( int i=0 ; i<len ; i++ )
    {
        int tmp = s[i]-'a';
        if ( !tree[now][tmp] ) 
            tree[now][tmp] = NewNode();
        now = tree[now][tmp];
    }
}

查询字符串：

int Query( char *s )
{
    int len = strlen(s),now = 0,res = 0;
    for ( int i=0 ; i<len ; i++ )
    {
        int tmp = s[i]-'a';
        if ( !tree[now][tmp] )
            return res;
        now = tree[now][tmp];
    }
    return res;
}