首页 > 其他分享 >字典树

字典树

时间:2022-11-09 22:47:46浏览次数:39  
标签:cnt int ++ son trieNode root 字典

敲出来字典树模板,用的双指针建的

#include <iostream>
#include <string>
#include <regex>
using namespace std;
const int N = 26;
struct trieNode{
    char c;
    trieNode** son;
    int cnt = 0;
    trieNode (char C){
        cnt = 0;
        c=C;
        son = new trieNode *[N];
        for(int i = 0;i < N;i++){
            son[i] = nullptr;
        }
    };
};
trieNode *root;
void insert(string s)
{
    trieNode *p;
    p = root;
    for(int i = 0;i < s.size();i++){
        int x = s[i] - 'a';
        if(!p->son[x])   p->son[x] = new trieNode(s[i]);
        p = p->son[x];
    }
    p->cnt++;
}
int query(string s)
{
    trieNode *p;
    p = root;
    for(int i=0;i < s.size();i++){
        if(p->son[s[i]-'a']== nullptr)  return 0;
        p = p->son[s[i]-'a'];
    }
    return p->cnt;
}
int main()
{
    root = new trieNode(' ');
    string s;
    for(int i=0;i<5;i++){
        cin>>s;
        insert(s);
    }
    for(int i=0;i<3;i++){
        cin>>s;
        cout<<query(s);
    }
    return 0;
}

  

标签:cnt,int,++,son,trieNode,root,字典
From: https://www.cnblogs.com/wangzhelin/p/16875473.html

相关文章

  • 重温Python基础——字典
    哈喽小伙伴们,今天咱们来复习一下Python基础中的字典,看看还记得多少!使用字典在python中,字典是一系列键值对。每个键都与一个值相关联,你可使用键值来访问相关联的值。......
  • python中的字典和集合
    #1.字典存储数据存储一个数据的属性可以快速进行查找#dict_data={key:value,key:value,...}#key是键#value是值#以大括号表示#数据是以键值对出现的键值......
  • 驱动字典
    获取设备号alloc_chrdev_region(&devno,0,DEV_CNT,"EmbedCharDev")采用动态分配的方式获取设备号,次设备号为0,设备名称为EmbedCharDev,可通过命令cat/proc/devices......
  • 极客编程python入门-字典与SET
    dictPython内置了字典:dict的支持,dict全称dictionary,在其他语言中也称为map,使用键-值(key-value)存储,具有极快的查找速度d={'python':7,"java":234,'go':3,123:567}print(d)p......
  • List泛型数组 Dictionary字典
    泛型数组usingSystem.Collections.Generic;为了解决动态数组的拆装箱问题,故引入泛型数组。//创建一个int类型的泛型数组List<int>list=newList<int>();//数据......
  • 当corpus太大,无法直接存放成字典时怎么办
    文件格式,一行一个json,每行代表corpus中的一个文件。frommultiprocessingimportManagerfromdatasetsimportload_datasetmanager=Manager()corpus_dataset=loa......
  • 07_查询数据_系统数据字典_SQL值表达式
    一、系统数据字典 代码:select*fromgp_pgdatabase;(查看数据字典) 二、SQL值表达式值表达式包括查询条件中的各种命令;值表达式的结果称为标量;表达式语法允许从原......
  • 一种基于字典传递的Go泛型翻译方法
    https://mp.weixin.qq.com/s/xrFqTVJbwc-iST2D9xPQ3w一种基于字典传递的Go泛型翻译方法原创 宋林海 字节跳动技术质量 2022-11-0317:00 发表于上海来自牛津大学(Nob......
  • 字典树模板+初始化模板
    https://codeforces.com/contest/1658/problem/D2intl,r;intson[M][2],idx;inta[N];voidinit(){//初始化**idx=0;son[0][0]=son[0][1]=0;}......
  • 字典数据怎么配
      添加字典数据  前端  实现方式       ......