Trie字典树的查询、前缀查询

版权声明：版权声明：本文为博主原创文章，转载时请注明出处——作者：冰怜 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;
	}