首先，我们可以定义一个类似于字典树的数据结构来存储商品信息，每个节点表示一个字符，边表示该字符的下一个字符，并在末尾节点存储该商品名称。 然后，遍历商品名称数组，将每个商品名称逐个字符插入字典树中。 ...

最新推荐文章于 2024-10-15 19:28:18 发布
最新推荐文章于 2024-10-15 19:28:18 发布
阅读量64 收藏
点赞数
文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_35756892/article/details/129059536
版权

用字典树来存储商品信息是一个很好的选择，因为它支持快速的字符串匹配和查询。具体来说，我们可以定义一个 TrieNode 类来表示每一个节点，并用一个 Map 来存储每一个节点的子节点。在每一个商品名称的末尾节点记录该商品的信息。

在匹配关键词的时候，我们从根节点开始遍历，每次读取一个字符，如果当前节点有对应的子节点，就跳到子节点继续遍历。如果遍历到某一个节点没有对应的子节点，说明匹配失败。如果遍历到了某一个商品名称的末尾节点，说明匹配成功，将该商品名称加入结果数组。

至于 Java 的具体实现细节可能有所不同，需要根据实际需求来考虑实现细节

老光私享
关注
Python-KeywordExtractor使用python实现了一个简单的trie树结构
08-10
Python中的Trie树，也被称为前缀树或字典树，是一种用于存储字符串的数据结构，尤其适用于高效地进行关键词检索和匹配。在这个“Python-KeywordExtractor”项目中，开发者使用Python实现了这样一个数据结构，以便在...
python_test_21
weixin_44786482的博客
04-13 2117
32.第一步：输入水果信息: 提示用户输入 3 组水果信息，包含名称和价格，将信息存入字典中，将字典存入列表。 遍历列表，打印信息，打印格式如下： 1 苹果 6.5 2 桃子 4 3 桔子 3.5 # 第一步： list1 = [] for i in range(3): dict1 = {} name = input("请输入水果信息:") price = input("...
python青少年编程《商品管理系统--字典》
m0_60921419的博客
02-26 1707
python字典知识
python中变量命名规则
大学生活与学习一站式解决方案.
01-17 231
Python中变量的命名规则
Cookie的Python学习之路（五）
JFCookie的博客
05-13 368
Python学习-字典 我们谈谈python的一个比较重要的知识点-字典 在我看来python的字典很类似与C语言的结构体的概念 进入主题python的字典学习主要包括：字典的使用，遍历，和字典的嵌套 什么是字典？ ...
Python_使用字典存储商品信息
Rookie_Max的博客
01-19 4508
名称和价格存在对应关系，使用字典存储数据 使用k,v遍历字典.items() """ 在终端中循环录入商品信息(名称,单价) 如果名称为空，停止录入 1.在终端中打印所有商品信息(一行一个) 格式：XXX的价格是YYY 2.如果录入了游戏机，单独打印其价格 """ commodity_dict = {} while True: commodi...
Java_DataStructure：用Java编写的数据结构，包括链表，堆栈，队列，树和其他几个树
02-13
首先，我们来详细了解一下这几个基本的数据结构： 1. **链表**：链表是一种线性数据结构，与数组不同，它在内存中不是连续存储的。每个元素（节点）包含数据和指向下一个节点的引用。链表分为单向链表和双向链表，...
字典树_英汉词典
05-19
1. **节点结构**：每个节点代表一个字符，根节点不包含任何字符，其余每个节点都包含一个字符。 2. **边**：从一个节点到其子节点的一条边代表一个字符。 3. **路径**：从根节点到某个节点的路径代表了一个字符串。 ...
数据结构的一些面试题.pdf
05-07
- **链表**：同样是一种线性数据结构，但存储在不连续的内存空间中，每个节点包含数据和指向下一个节点的指针。链表支持高效的插入和删除操作，但不支持随机访问。 2. **如何在单链表中找到中间的元素？** - 使用...
数据结构相关Swift示例，相关博客地址：.zip
06-17
2. 链表（Linked List）：链表不连续存储数据，每个节点包含数据和指向下一个节点的引用。Swift中虽然没有内置链表类型，但可以通过结构体实现。链表适用于频繁插入和删除操作，但随机访问效率较低。 3. 栈（Stack...
数据结构课设：商品管理系统（链表实现数据存储）
xiangshiyun的博客
01-07 757
数据结构课设：商品管理系统
数据结构-字典
weixin_33929309的博客
10-08 988
字典是一种以 键 - 值 对形式存储结构的数据结构, 就像电话号码薄里的名字和电话号码一样. 要找一个电话时, 先找名字, 名字找到了, 紧挨着它的电话号码也就找到了. 这里的 键 是指你用来查找的东西, 值 是查找得到的结果.JS的Object类就是以字典形式设计的. 本章将使用Object类本身的特性, 实现一个Dictionary类...
python字典的存储结构_Python 字典的存储结构
weixin_39574287的博客
12-18 1550
Python 内置数据结构——列表(List)数据结构数据结构(Data Structures)基本上人如其名——它们只是一种结构，能够将一些数据聚合在一起。换句话说，它们是用来存储一系列相关数据的集合。Python 中有四种内置的数据结构——Python列表(List)、Python元组(Tuple)、Python字典(Dictiona...文章游客4wbhibugzjt222019-04-08...
【数据结构-栈】【位运算优化】力扣3170. 删除星号以后字典序最小的字符串
sjsjs11的博客
10-10 551
我们按顺序遍历字符串，在遍历过程中，如果字符不为*，那么就在栈数组对应的栈推入这个字符的位置。在循环字符串s的过程中，字符不为星号，则让mask对应位置变为1，说明这个字母存在。我们查找到字典序最小的字符所处的栈后，栈顶的元素代表这当前最靠右的字符的位置，我们在字符串s中将这个字符。：O(n+∣Σ∣)，其中 n 是 s 的长度，∣Σ∣ 为字符集合的大小，本题字符均为小写字母，所以 ∣Σ∣=26。：O(n∣Σ∣)，其中 n 是 s 的长度，∣Σ∣ 为字符集合的大小，本题字符均为小写字母，所以 ∣Σ∣=26。
二叉树系列 10/11
2301_78191305的博客
10-11 426
在这些路径中，只有红色和绿色的路径是伪回文路径，因为红色路径 [2,3,3] 存在回文排列 [3,2,3] ，绿色路径 [2,1,1] 存在回文排列 [1,2,1]。总共有 3 条从根到叶子的路径：红色路径 [2,3,3] ，绿色路径 [2,1,1] 和路径 [2,3,1]。（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）（一个节点的祖父节点是指该节点的父节点的父节点。」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。
在顺序结构和链式结构的线性表上实现顺序检索算法
m0_56332819的博客
10-13 247
在顺序结构和链式结构的线性表上实现顺序检索算法，C语言
【从零开始的LeetCode-算法】3099. 哈沙德数
最新发布
qq_40878316的博客
10-15 191
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
力扣10.13
qq_40052678的博客
10-13 384
如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。每次操作，你可以取一枚 没有碎 的鸡蛋并把它从任一楼层。，以此类推，因此只需要判断最后的层数是否超过建筑高即可。楼层或比它低 的楼层落下的鸡蛋都 不会碎。函数传入操作次数k，可以发现，最优情况一定先在。确切的值 的 最小操作次数 是多少？的楼层落下的鸡蛋都 会碎 ，从。枚相同 的鸡蛋，和一栋从第。请你计算并返回要确定。
c语言练习题2(字符串和函数的使用)
m0_74859128的博客
10-10 373
回文函数用于判断一个给定的字符串是否为回文。输入是一个字符数组（字符串），输出是一个布尔值，表示该字符串是否为回文。编写一个 C 语言程序，计算两个整数在二进制表示中有多少位不同。2. 比较这两个整数在二进制表示中的每一位（共32位）是否不同。1. 提示用户输入两个整数。3. 统计不同的位的数量。4. 输出不同的位数。
首先，我们可以定义一个类似于字典树的数据结构来存储商品信息，每个节点表示一个字符，边表示该字符的下一个字符，并在末尾节点存储该商品名称。 然后，遍历商品名称数组，将每个商品名称逐个字符插入字典树中。 对于每个关键词，我们可以从字典树的根节点开始遍历，如果该字符在当前节点有对应的边，则跳到该边所指向的节点，否则说明该关键词无法匹配任何商品。在遍历过程中，我们可以使用一个字符串记录当前匹配的商品名称。 在末尾节点时，说明匹配成功，将匹配到的商品名称加入结果数组。
02-06
在这种方法中，我们可以使用一个类似于字典树的数据结构来存储商品信息。每个节点表示一个字符，边表示该字符的下一个字符，并在末尾节点存储该商品名称。然后，遍历商品名称数组，将每个商品名称逐个字符插入字典树...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值