版权声明:版权声明:本文为博主原创文章,转载时请注明出处——作者:冰怜 https://blog.csdn.net/xiaoxin0630/article/details/87819467
字典树的查询是否存在
从上一文章,就很容易理解
一样的把拆分一个个的查询
判断第一个字符是否存在,如果不是直接就返回false
不是就一直更新下去 查询
最后返回cur.isWord的结束标记结果
//查询单词word是否在Trie中
public boolean contains(String word){
Node cur=root;
for(int i=0;i<word.length();i++){
char c=word.charAt(i);//word.charAt 吧string 拆成一个个的字符
if(cur.next.get(c)==null)//如果不存在c c==null没有这个元素就返回false
return false;
//否则继续查找下去 更新
cur=cur.next.get(c);
}
return cur.isWord;//返回节点的isWord
}
前缀查询
前缀查询和查询类似,找不同点
//查询是否Trie中有单词以prefix为前缀
public boolean isPrefix(String prefix){
Node cur=root;
for(int i=0;i<prefix.length();i++){
char c=prefix.charAt(i);
if(cur.next.get(c) == null)
return false;
cur=cur.next.get(c);
}
return true;
}