【模板】【字符串】Trie（前缀树、字典树）

最新推荐文章于 2022-09-18 23:05:28 发布

蒟蒻炸鸡

最新推荐文章于 2022-09-18 23:05:28 发布

阅读量318

点赞数

分类专栏：字符串文章标签： Trie

本文链接：https://blog.csdn.net/qq_37636528/article/details/57129663

版权

字符串专栏收录该内容

2 篇文章 0 订阅

订阅专栏

Trie可用来保存字符集合

void trie_push(char s[10]){
    k=0;
    for (int j=0;j<strlen(s);j++)
        if (t[k][s[j]]==0){
            xb++;
            t[k][s[j]]=xb;
            k=xb;
        }
        else k=t[k][s[j]];
    return;
}

bool trie_search(char s[10]){
    k=0;
    for (int j=0;j<strlen(s);j++)
        if (t[k][s[j]]==0) return 0;
        else k=t[k][s[j]];   
    return 1;
}