hiho一下

柔情只为你懂 2021-12-21 07:27 190阅读 0赞

#include <iostream>
    #include <stdio.h>
    using namespace std;
    struct Tire{
        int num;
        Tire* next[26];
        Tire()
        {
            num=0;
            int i;
            for(i=0;i<26;i++)
                next[i] = NULL;
        }
    }tree;
    
    void Insert(char word[])
    {
        Tire* p = &tree;
        int i;
        for(i=0;word[i];i++){
            int t = word[i]-'a';
            if(p->next[t]==NULL)
                p->next[t] = new Tire;
            p = p->next[t];
            p->num++;
        }
    }
    
    int Find(char word[])
    {
        Tire* p = &tree;
        int i;
        for(i=0;word[i];i++){
            int t = word[i]-'a';
            if(p->next[t]==NULL)
                return 0;
            p = p->next[t];
        }
        return p->num;
    }
    
    int main()
    {
        int n;
        char word[11];
        //字典
        scanf("%d",&n);
        gets(word);
        while(n--){    //读取单词n次
            gets(word);    
            Insert(word);    //将单词插入到字典树中
        }
        //询问
        scanf("%d",&n);
        gets(word);    //将回车读入
        while(n--){
            gets(word);
            printf("%d\n",Find(word));    //查询以word为前缀的单词出现过几次
        }
        return 0;
    }

是时候学一下Trie了。挺简单的。其实字母树就是一棵多维的线段树。用来统计。

当然zkw那么牛逼我比不了，只能随便粘粘代码

转载于:https://www.cnblogs.com/Rainb/p/3847987.html

发表评论取消回复

表情：

评论列表（有 0 条评论，190人围观）

还没有评论，来说两句吧...

相关阅读

相关 hiho 满减优惠（暴力）

时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB <table style="color:rgb(51,51,51); font-family

短命女/ 2024年02月18日 17:40/ 0 赞/ 2 阅读

相关 hihoCoder hiho一下第148周--Font Size （模拟）

Font Size 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB <table></table> 描述 Steven lov

小咪咪/ 2024年02月17日 21:47/ 0 赞/ 15 阅读

相关 hiho一下第八十八周

include<iostream> include<vector> using namespace std; int main() {

梦里梦外;/ 2022年08月21日 00:21/ 0 赞/ 163 阅读

相关 hiho一下第九十二周数论一·Miller-Rabin质数测试

模板题不是吗？别乘法爆了long long就行 // whn6325689 // Mr.Phoebe // http://blog.csdn.n

落日映苍穹つ/ 2022年07月26日 01:29/ 0 赞/ 161 阅读

相关【hihocoder】hiho密码（水题）

一、问题描述时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB <table style="border-collapse:collap

柔情只为你懂/ 2022年07月15日 03:48/ 0 赞/ 115 阅读

相关 hiho - 1038 01背包 (DP)

01背包描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫

朱雀/ 2022年05月18日 10:18/ 0 赞/ 127 阅读

相关 hiho - 1037 数字三角形(DP)

数字三角形问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出

落日映苍穹つ/ 2022年05月18日 10:17/ 0 赞/ 153 阅读

相关 hiho_1067_最近公共祖先2

题目大意给出一棵家谱树，树中的节点都有一个名字，保证每个名字都是唯一的，然后进行若干次查询，找出两个名字的最近公共祖先。题目链接[最近公共祖先][Link 1]

￡神魔★判官ぃ/ 2022年03月27日 04:43/ 0 赞/ 163 阅读

相关 hiho一下

include <iostream> include <stdio.h> using namespace std; struct Tire{

柔情只为你懂/ 2021年12月21日 07:27/ 0 赞/ 191 阅读

相关 hiho一下第148周

题目1 : Font Size 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Steven loves reading boo

蔚落/ 2021年09月30日 09:12/ 0 赞/ 196 阅读