LeetCode 208 实现 Trie (前缀树)_208. 实现 trie (前缀树)_zhaohoutao的博客-程序员秘密

实现 Trie (前缀树)

在这里插入图片描述

struct Node {
	bool isWord = false;
	Node* child[26] = {};
};
class Trie {
	
public:
    Node* root;
	/** Initialize your data structure here. */
	Trie() {
		root = new Node();
	}

	/** Inserts a word into the trie. */
	void insert(string word)
	{
		//使用字典树
		int len = word.size();
		Node* node = root;
		for (int i = 0; i < len; ++i)
		{
			char c = word[i];
			if (node->child[c - 'a'] == NULL)
			{
				node->child[c - 'a'] = new Node();
			}
			node = node->child[c - 'a'];
		}
		node->isWord = true;
	}

	/** Returns if the word is in the trie. */
	bool search(string word)
	{
		int len = word.size();
		Node* t = root;
		for (int i = 0; i < len&&t; ++i)
		{
			char c = word[i];		
			t = t->child[c - 'a'];
		}
		return t != NULL&&t->isWord;
	}

	/** Returns if there is any word in the trie that starts with the given prefix. */
	bool startsWith(string prefix)
	{
		int len = prefix.size();
		Node* t = root;
		for (int i = 0; i < len&&t; ++i)
		{
			char c = prefix[i];
			
			t = t->child[c - 'a'];
		}
		return t != NULL;
	}

};
/**
 * Your Trie object will be instantiated and called as such:
 * Trie* obj = new Trie();
 * obj->insert(word);
 * bool param_2 = obj->search(word);
 * bool param_3 = obj->startsWith(prefix);
 */

在这里插入图片描述

本文链接：https://blog.csdn.net/zhaohoutao/article/details/99871246

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

罗素“杀死了”康托尔_东方鹗的博客-程序员秘密

英国数学家罗素提出的著名的“罗素悖论”，直接证明了作为数学大厦基础的“集合论”是有问题的，这也导致了“集合论”的发现者康托尔一次又一次的经历着罗素的劫难却也解决不了这个问题，最终死在了自己工作的哈佛大学精神病院里面。更为严重的是，这引起了对数学的整个基础结构的有效性的置疑，也就是数学史上的第三次危机。集合理论集合是什么呢？用康托尔的话说，集合就是把具体的或思想上的一些确定的、彼此不同的对象...

使用python来实现零售行业的数据分析 : EDA+TF-IDF+t-SNE+K-Means+LDA(干货)_-派神-的博客-程序员秘密

当今电子商务已经非常普及,网上购物已经成为人们生活的一部分,电商网站上的商品数量已经呈现几何级的增长.伴随着在线的商品数量的增长,商品的定价越来越成为一个问题。比如服装的价格会呈现出季节性的变化趋势，而且受品牌的影响很大，而电子产品的价格则根据产品规格而波动。Mercari是一个日本C2C二手交易平台。他们们深深地了解零售商品定价这个问题。他们想向卖家提供定价建议，但这很难，因为他们的卖家可以...

SpringSecurity+JWT项目实战之Java权限管理实战（一）_daimeijin的博客-程序员秘密

前言本文是参考尚学堂SpringSecurity精讲,仅作为学习记录使用。这个系列设计到的技术点如下：SpringSecurityOauth2SpringSecurity + Oauth2SpringSecurity +JWTSpringSecurity + Oauth2SpringSecurity + Oauth2 + JWTSpringSecuritySpringSecurity简介Spring Security是一个高度自定义的安全框架。利用 Spring IoC/DI和AO

（转）STM32 FOC BLDC与PMSM的区别（https://blog.csdn.net/u010615629/article/details/50469721）_bldc foc 光盘资料_dz093的博客-程序员秘密

BLDC：即无刷直流电机（Brushless Direct Current）PMSM：永磁同步电动机（Permanent-Magnet Synchronous Motor）二者结构上直接观察无明显区别，想要区分，看感应电动势从控制上由明显区别，PMSM感应电动势波形为正弦波，BLDC...

PTA 1014 福尔摩斯的约会 (c语言)_给个选择的博客-程序员秘密

1014 福尔摩斯的约会 (20 分)#include<stdio.h>#include<string.h>int main(){ int i,flag=0; char a[4][61],b[7][4]={"MON","TUE","WED","THU","FRI","SAT","SUN"}; memset(a,'\0',sizeof(a)); for(i=...

c++中strstr函数的几种实现方法_c++abcdefg求cde_默伊清风的博客-程序员秘密

函数说明：包含文件：string.h函数名: strstr函数原型：extern char *strstr(char *str1, char *str2);功能：从字符串str1中查找是否有字符串str2，如果有，从str1中的str2位置起，返回str1的指针，如果没有，返回null。返回值：返回该位置的指针，如找不到，返回空指针。