hihocoder 1014 trie树

原创 2015年11月19日 21:42:42
    [题目链接](http://hihocoder.com/problemset/problem/1014)
#include <iostream>
#include <string>
using namespace std;

struct trie{
    char key;
    int num;
    trie *next[26];
    trie(){
        num = 0;
        for(int i = 0; i < 26; i++) next[i] = NULL;
    }
};

trie root;

void ins(string s) {
    trie *head = &root;

    for(int i = 0; i < s.size(); i++) {
        int k = s[i] - 'a';

        if(head->next[k] == NULL) {
            trie *node = new trie;
            node->key = s[i];
            head->next[k] = node;
        }
        head = head->next[k];
        head->num++;
    }
}
int ser(string s) {
    trie *head = &root;
    for(int i = 0; i < s.size(); i++) {
        int k = s[i] - 'a';
        if(head->next[k] == NULL ) return 0;
        else {
            head = head->next[k];
        }
    }
    return head->num;
}

int main(){

    string s;
    int n,m;
    cin >> n;
    while(n--) {
        cin >> s;
        ins(s);
    }
    cin >> m;
    while(m--) {
        cin >> s;
        cout << ser(s) << endl;
    }

    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

【hihocoder】1014. Trie树

hihocoder, trie树
  • zone_programming
  • zone_programming
  • 2015年09月25日 16:31
  • 1139

hihocoder-#1014 : Trie树

题目来自于:hihocoder http://hihocoder.com/problemset/problem/1014 时间限制:10000ms 单点时限:1000ms 内存限制...
  • zhouyelihua
  • zhouyelihua
  • 2015年04月10日 10:25
  • 3244

经典算法——hihocoder#1014 : Trie树(字典树)

#1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,...
  • geekmanong
  • geekmanong
  • 2016年03月24日 14:53
  • 1400

Trie树 Hihocoder 1014 Trie树

题目链接:http://hihocoder.com/problemset/problem/1014 题意:给一些字符串作为字典,再给一些前缀问前缀为这个的有多少个单词。 思路:Trie树模板。 ...
  • beihai2013
  • beihai2013
  • 2015年04月28日 09:11
  • 186

hiho一下第二周 Hihocoder #1014 : Trie树

#1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他...
  • u012662688
  • u012662688
  • 2014年08月03日 03:23
  • 2591

HihoCoder #1014 : Trie树

Tire树第一题
  • sinat_29278271
  • sinat_29278271
  • 2016年10月02日 13:16
  • 238

[HihoCoder]#1014 : Trie树

华电北风吹 天津大学认知计算与应用重点实验室 2016-04-12题目链接:http://hihocoder.com/problemset/problem/1014题目分析:Trie树模板代码...
  • zhangzhengyi03539
  • zhangzhengyi03539
  • 2016年06月23日 20:50
  • 162

HihoCoder 1014 : Trie树

Trie树
  • u012480599
  • u012480599
  • 2015年12月25日 12:32
  • 185

【hihocoder】1014 Trie树

题目传送门 今天学一发Trie树,为了接下来的AC自动机做准备。 Trie树好像还是挺重要的,经常有题目的优化需要用到Trie树,比如说一些异或的题目。 其实Trie树还是挺好理解的,就是把一个字符串...
  • lyfsb
  • lyfsb
  • 2017年07月31日 21:39
  • 93

solution of hihoCoder #1014 : Trie树

描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小...
  • qq_30490125
  • qq_30490125
  • 2016年10月10日 22:55
  • 232
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hihocoder 1014 trie树
举报原因:
原因补充:

(最多只允许输入30个字)