Trie 树

最新推荐文章于 2025-03-09 10:32:18 发布

TensionRidden

最新推荐文章于 2025-03-09 10:32:18 发布

阅读量254

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/nc_illy/article/details/65449731

本文介绍了一种使用树形结构处理字符串的方法，通过构建树形结构存储字符数据，实现高效处理字符串的功能。文章详细展示了如何创建树节点，并通过实例演示了如何利用这种树形结构对输入的字符串进行处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用树来对字符串进行处理

以树形存储字符数据，便于处理

建树代码：

typedef struct Trie{
    char c;
    int count; // 存放该节点之前的字符串为前缀的字符串个数
    struct Trie* next[26];
}Trie; 

void Trie_{
        // 节点初始化 
    Trie *root = new Trie;
    for(int i = 0; i< 26; i++) root->next[i] = NULL; 
    
    cin >> N;
    while(N--){
        cin>> str;
        Trie *p = root;
        for(int i = 0; i< str.size(); i++){
            int j = str[i] - 'a';
            
            // 存在数量加一，不存在建节点 
            if(p->next[j]) p->next[j]->count++;
            else{
                Trie *q = new Trie;
                q->c = str[i];
                q->count = 1;
                for(int k = 0; k< 26; k++) q->next[k] = NULL;
                p->next[j] = q;
            }
            p = p->next[j];
        }
    }
}