我正在尝试制作一个 TrieNode 类。每个节点都有一个字母、链接(它连接到的其他节点)、一个布尔值,声明这个节点是否标记了一个完整单词的结尾,我正在尝试添加另一个布尔值,说明它是有效前缀的一部分。我遇到问题的部分是前缀部分。我正在尝试制作一个 isValidPrefix 方法。
我的 TrieNode 类:
class TrieNode
{
char letter;
TrieNode[] links;
boolean fullWord;
boolean validPrefix;
TrieNode(char letter)
{
this.letter = letter;
links = new TrieNode[26];
for(int i=0;i<26;i++){//i keep getting a nullPointer exception
this.links[i].validPrefix=false;
}
this.fullWord = false;
this.validPrefix=true;
}
}
在我的 add 方法中,每次添加节点时,我都会将该节点设置validPrefix
为 true。
My 是有效的前缀方法:
public boolean isValidPrefix(TrieNode root, String word) {
int length = word.length();
char[] letters = word.toCharArray();
TrieNode curNode = root;
for (int i = 0; i < length; i++){
curNode = curNode.links[letters[i]-97];
}
return curNode.validPrefix;//get a nullPointerException
}
这是我的添加方法供参考
public void insertWord(TrieNode root, String word){//97 is ascii value
int length = word.length();
char[] letters = word.toCharArray();
TrieNode curNode = root;
for (int i = 0; i < length; i++){
if (curNode.links[letters[i]-97] == null)
curNode.links[letters[i]-97] = new TrieNode(letters[i]);
curNode = curNode.links[letters[i]-97];
curNode.validPrefix=true;
}
curNode.fullWord = true;
}