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树

Tire树第一题

hihoCoder #1014 : Trie树(数组实现)

描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问...

hihoCoder 1014 : Trie树

1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的...

hihocoder#1014 : Trie树

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮...

hihoCoder#1014 : Trie树

简单的Trie树练习 #include #include #include #include #include #include #include #incl...

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

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

hihocoder #1014 : Trie树

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,...

hihoCoder - 1014 - Trie树

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

hihoCoder #1014 Trie树

这是第一次在hihoCoder上刷题,对hihoCoder知道的也不是很多,只知道2015微软实习生在线笔试和网易游戏在线笔试都通过这个平台组织的。 下面简单说一下对hihoCoder的印象(只是个...

hihocoder#1014之trie树

描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助, 在编程的学习道路上一同前进。 这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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