2022-9-18把Trie搞出来来，开心开心开心！！！！

特别要注意一定要用指针，否则会导致无法存储下一个。

struct Node {bool isWord;//还是得用指针map<char, Node*> next;Node(bool _isWord):isWord(_isWord){}Node():isWord(false){}
};
class Trie {private:
Node* root;
int size;
public:Trie() {root = new Node();size = 0;}void insert(string word) {Node* cur = root;for (auto& ch : word) {if (cur->next.count(ch) == 0) {//cur.next.insert({ch, Node()});cur->next[ch] = new Node();}cur = cur->next[ch];}if (cur->isWord == false) {cur->isWord = true;size++;}}bool search(string word) {Node* cur = root;for (auto& ch : word) {if (cur->next.count(ch) == 0) {return false;} cur = cur->next[ch];}return cur->isWord;}bool startsWith(string prefix) {Node* cur = root;for (auto& ch : prefix) {if (cur->next.count(ch) == 0) {return false;} cur = cur->next[ch];}return true;}
};

2022-9-18把Trie搞出来来，开心开心开心！！！！相关推荐

千峰教育2218期2022.10.18日
2022.10.18日上课时间早上8:50进直播间 9:00~10:20 10:40~11:50 13:50课程分享自信 14:00~15:00 15:10~16:20 16:30~18:00 ...
少儿python编程和少儿c++编程学哪个比较好（2022.07.18）
关于少儿编程编程语言的选择,python还是c++ 关于少儿编程编程语言的选择,python还是c++_dllglvzhenfeng的博客-CSDN博客 14岁孩子学python还是c++好_有编程基 ...
2022.2.18解题报告
2022.2.18解题报告 T1.切蛋糕题目描述: 思路: 首先,我们先来看一下最少用几刀就可以解决所有情况. 对于一个蛋糕,要分成至少三块,那么最少都要2刀,因为0刀或1刀分出的蛋糕数量都小于3. ...
随笔 2022.5.18
写随笔的起因是现在在安装 ROS ,现在就是在等待,期间无聊,开始再次来到博客划水.是的,八月末就是我返校的最后期限,最后如何把握这三个月的时间将决定我接下来课题的程度.其实是有两个选择的第一便是尽 ...
2022.2.18二手苹果手机价格表图片
很多小伙伴心里都有一个疑问那就是自己的手机还能值多少钱,但是不知道什么渠道去查询价格. 今天我就为大家带来2022年2月18日最新的苹果手机回收价格表.数据来源:换换回收.
我的创作纪念日（2021.7.18 - 2022.7.18）
机缘 2022 年 7 月 18 日是我的创作一周年纪念日.一年前的今天,大三年级的我还是一名 IT 小白,也并没有考研的想法,谨防自己在毕业后没有一门拿得出手的专业技术,我开始了前端的学习,偶尔一次 ...
2022.1.18（一测补题，树的遍历题目，并查集）
由于深夜点了外卖要1:50才到闲着没事就补一下题目! 题目如下: 题目描述 In one one-dimensional world there are nn platforms. Platform ...
2022第18届中国成都橡塑及包装工业展|重庆橡塑展
第18届中国成都橡塑及包装工业展览会 The 17th China Chengdu Rubber, Plastics and Packaging Industry Exhibition 展出时间:20 ...
反爬虫兵法演绎18 _ 如何搞定老板（上）：如何编造虚无缥缈的OKR？
18 | 如何搞定老板(上):如何编造虚无缥缈的OKR? 你好,我是DS Hunter. 众所周知,每个项目创建的时候,都要频繁的设定目标,即使这些目标每天都在变化,刚设置完就已经没用了.但是,上层的 ...
2022 Aug 18 刷题log
CF 811D Color with Occurrences 问:给一个string s,和 n个substring ai,求最少数量的substring覆盖s 转换字符串覆盖问题 ...

2022-9-18把Trie搞出来来，开心开心开心！！！！

2022-9-18把Trie搞出来来，开心开心开心！！！！相关推荐

最新文章

热门文章