我有500w个单词,你帮忙设计一个数据结构来进行存储,存好之后,我有两个需求。(程序人生代码copy)
1、来了一个新的单词,需要判断是否在这500w个单词中
2、来了一个单词前缀,给出500w个单词中有多少个单词是该前缀
package cango.scf.common.util;
import java.util.HashMap;
import java.util.Map;
public class DictionaryTree {
// 字典树的节点
private...
转载
2018-10-15 15:56:14 ·
659 阅读 ·
0 评论