hdu 1800 Flying to the Mars （字典树）

最新推荐文章于 2024-07-31 10:00:00 发布

Werky_blog

最新推荐文章于 2024-07-31 10:00:00 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏： Trie树

本文链接：https://blog.youkuaiyun.com/qq_33997572/article/details/75550369

Trie树专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用前缀树（Trie）进行字符串匹配的方法，并通过一个具体的C语言实现示例展示了如何构建和使用前缀树来高效地处理字符串集合。文中详细解释了前缀树节点的结构，插入字符串的过程，以及如何通过计数找到出现频率最高的字符串前缀。

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

1.死循环会给出The limit exceeded，while（scanf("%d",n)）别忘了写！=EOF。

2.一种字符串加数字的操作，加几会把前面的字符消除几位。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

typedef struct node{
    struct node*next[10];
    bool exist;
    int count;
}*trie,node;
trie root;
int m;

void creat(trie &p){
    p=(trie)malloc(sizeof(node));
    for(int i=0;i<10;i++)
        p->next[i]=0;
    p->exist=false;
    p->count=0;
}

void insert(trie p,char s[]){
    int k=0 ;
    while(s[k]!='\0'){
        if(!p->next[s[k]-'0']){
            trie q;
            creat(q);
            p->next[s[k]-'0']=q;
        }
        p=p->next[s[k]-'0'];
        k++;
    }
    p->exist=true;
    p->count++;
    if(p->count>m)
        m=p->count;
}

int main(){
    int n,i;
    char s[31];
    while(scanf("%d",&n)!=EOF){   
        creat(root);
        m=0;
        for(i=0;i<n;i++){
            scanf("%s",s);
            int j=0;
            while(s[j]=='0'){  /*又学会一种姿势*/
                j++;
            }
            insert(root,s+j);
        }
        printf("%d\n",m);
    }
    return 0;
}