java字典树(Trie)实现中文模糊匹配

原理解释：
java实现：https://blog.csdn.net/yuhk231/article/details/51539840
c实现：https://blog.csdn.net/qq_31175231/article/details/77827324
代码模板：缺点，只能检索出在一个分支中的前缀匹配内容

package com.xq.algorithm;
import java.io.BufferedReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Arrays;/** 无数据结构设计下的蛮力中文键树*/
class TrieNode {public String value;public ArrayList<TrieNode> ptr = null;public TrieNode(String value) {this.value=value;ptr =new ArrayList<TrieNode>();}
}public class TrieTree_1 {private static TrieNode root = null;ArrayList<String> searchResult=new ArrayList<String>();StringBuffer tempWord=new StringBuffer();int start=0;public TrieTree_1() {root = new TrieNode(null);}public void insert(String key) {TrieNode p = root;String tempWord;boolean contains;TrieNode tempNode;for (int i = 0; i < key.length(); i++) {tempWord=String.valueOf(key.charAt(i));contains=false;for(TrieNode tn:p.ptr){if(tn.value.equals(tempWord)){p=tn;contains=true;break;}}if(!contains){tempNode=new TrieNode(tempWord);p.ptr.add(tempNode);p=tempNode;}}}public ArrayList<String> search(String key) {  //模糊查询就是这个方法，打个比方比如key是"ap"，那么ArrayList里就有{"apple","application"}TrieNode p = root;String temp;boolean contains=false;for (int i = 0; i < key.length(); i++) {temp=String.valueOf(key.charAt(i));contains=false;for(TrieNode tn:p.ptr){if(tn.value.equals(temp)){p=tn;contains=true;break;}}if(contains){continue;}else{break;}}if(contains){if(!(p.ptr.isEmpty())){//查找到关键字searchResult.clear();tempWord.delete(0, tempWord.length());tempWord.append(key);start=key.length();traverseTree(p);}else{//已经查找到键树的底部return null;}}else{//没有查找到相应关键字return null;}return searchResult;}private void traverseTree(TrieNode p){if(!(p.ptr.isEmpty())){for(TrieNode tn:p.ptr){tempWord.append(tn.value);start++;traverseTree(tn);start--;tempWord.delete(start,tempWord.length());}}else{searchResult.add(tempWord.toString());}}public static void main(String[] args) {TrieTree_1 chinese = new TrieTree_1();chinese.insert("中");chinese.insert("中国人");chinese.insert("中国");chinese.insert("中华人民");chinese.insert("中华人崛起");chinese.insert("中华上下五千年");ArrayList<String> list = chinese.search("中华");for (String string : list) {System.out.println(string);}}
}

java字典树(Trie)实现中文模糊匹配相关推荐

java trie_java字典树(Trie)实现中文模糊匹配
package com.xq.algorithm; import java.io.BufferedReader; import java.io.IOException; import java.uti ...
Java实现字典树 Trie
Java实现字典树 Trie 一.字典树介绍二.Trie实现以及基本的插入查询操作数组实现: HashMap实现: Trie插入(这里都以数组实现为例): Trie查询: 三.相关例题: 1.le ...
HDU 1247 Hat’s Words 字典树(Trie树)
HDU 1247 Hat's Words 字典树(Trie树) 字典树的建立是应该都是一样的下面是我的做法: 建立完后, 对每一个单词都进行find_string()判断是否符合, 分别对其分成两半 ...
《恋上数据结构第1季》字典树 Trie
字典树Trie Trie 简介 Trie 实现接口设计源码测试数据结构与算法笔记目录:<恋上数据结构> 笔记目录想加深 Java 基础推荐看这个: Java 强化笔记目录 Tri ...
用Python实现字典树(Trie)与双数组字典树(DATrie)
1. 字典树(Trie) 假如我们把字典中的词以记录的形式(无序)存入数据库中.现给定一串字符,要查找该字符串是否为字典中的词.因为数据库中的记录是无序的,所以,最朴素的方法就逐记录匹配.此方法简单, ...
快乐学算法之:字典树Trie
文章目录简介 Trie的特性 Trie树和Hashing,BST的对比 Trie树的程序化表示 Trie树的插入 Trie树的搜索 Trie树的删除 Trie树的疑惑简介字典树的英文名叫做Tri ...
php trie,数据结构-PHP 字典树(Trie)的实现
这篇文章介绍一下字典树的实现原理,又称单词查找树.Trie树,是一种树形结构,是一种哈希树的变种.典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统 ...
Java实现伪查询（全匹配+模糊匹配）
Java实现伪查询(全匹配+模糊匹配) 在项目中一直习惯了框架下[springboot+mybatis]的增删改查,然后领导突然给了一个需求,让我先弄一些假数据出来,用于页面的展示,业务啥的也没说,咱 ...
xls文件操作，中文模糊匹配
对xls文件操作,中文模糊匹配 python读取xls 编辑xls文件 python 字符串有关操作字符串模糊匹配 jieba中文分词 fuzzywuzzy python读取xls 安装xlrd包 ...

java字典树(Trie)实现中文模糊匹配

java字典树(Trie)实现中文模糊匹配相关推荐

最新文章

热门文章