1、每个节点代表一个字符。
2、从根节点到任何一个节点,路径上经过的字符连接起来就是该节点所代表的字符串。
3、每个节点可以包含多个子节点,每个子节点代表不同的字符。
public class Trie {
private final int CHAR_ENUM_SIZE = 26;
private TrieNode root;
public Trie() {
root = new TrieNode();
}
public static void main(String[] args) {
String[] stringArr = {"dasdbehfb", "fsdfds", "asda", "dasdasdrew", "rewrewrrw"};
Trie trie = new Trie();
for (String s : stringArr) {
trie.insert(s);
}
if (trie.isExist(stringArr[1])) {
System.out.println(stringArr[1] + "存在");
}
if (!trie.isExist("abc")) {
System.out.println("abc不存在");
}
// output
// fsdfds存在
// abc不存在
}
/**
* 插入字符串
*
* @param str
* @return
*/
public void insert(String str) {
TrieNode currentTrieNode = root;
for (char c : str.toCharArray()) {
if (currentTrieNode.nextNode[c - 'a'] == null) {
currentTrieNode.nextNode[c - 'a'] = new TrieNode();
}
currentTrieNode = currentTrieNode.nextNode[c - 'a'];
currentTrieNode.count = +1;
}
}
/**
* 查询字符是否存在
*
* @param str
* @return
*/
public Boolean isExist(String str) {
TrieNode currentTrieNode = root;
for (char c : str.toCharArray()) {
if (currentTrieNode.nextNode[c - 'a'] == null) {
return false;
}
currentTrieNode = currentTrieNode.nextNode[c - 'a'];
}
return true;
}
/***
* 字典树节点
*/
class TrieNode {
/**
* 统计存在该前缀的字符个数
*/
int count;
TrieNode[] nextNode = new TrieNode[CHAR_ENUM_SIZE];
public TrieNode() {
count = 0;
}
}
}
👋 你好,我是 Lorin 洛林,一位 Java 后端技术开发者!座右铭:Technology has the power to make the world a better place.
🚀 我对技术的热情是我不断学习和分享的动力。我的博客是一个关于Java生态系统、后端开发和最新技术趋势的地方。
🧠 作为一个 Java 后端技术爱好者,我不仅热衷于探索语言的新特性和技术的深度,还热衷于分享我的见解和最佳实践。我相信知识的分享和社区合作可以帮助我们共同成长。
💡 在我的博客上,你将找到关于Java核心概念、JVM 底层技术、常用框架如Spring和Mybatis 、MySQL等数据库管理、RabbitMQ、Rocketmq等消息中间件、性能优化等内容的深入文章。我也将分享一些编程技巧和解决问题的方法,以帮助你更好地掌握Java编程。
🌐 我鼓励互动和建立社区,因此请留下你的问题、建议或主题请求,让我知道你感兴趣的内容。此外,我将分享最新的互联网和技术资讯,以确保你与技术世界的最新发展保持联系。我期待与你一起在技术之路上前进,一起探讨技术世界的无限可能性。
📖 保持关注我的博客,让我们共同追求技术卓越。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。