字梯java

Question

我正在用 Stacks、ArrayList、LinkedList 和 Queues 创建一个单词阶梯。我们还没有遍历 HashMaps / Sets，所以我不能使用它。

我在让它工作时遇到了一些麻烦。

我不断收到的错误是 NullPointerExecption on:

WordChain.getLink line 99
WordChain.solveA line 66
WordChain.main line 161

单词表：

dears 
fears
heart 
heart
monk 
perl
slow 
fast
blue 
pink
bluw 
pink
book
stone 
money
money 
smart
devil 
angel
fore
atlas 
zebra
babes 
child
mumbo 
ghost
train 
bikes
babies 
sleepy
brewing 
whiskey

Answer 1

您似乎遇到了 NullPointerException，因为您正在尝试访问一个从未设置过的数组。

在第 24 行，您声明了一个数组：

private static String[] usable;

虽然您实际上并没有在代码中的任何地方给它赋值。

您的主要方法开始，到达第 161 行，startA();，然后控制转到 startA 方法。

第 66 行 String[] tempArray = getLink(start); 调用 getLink 方法。

最后，在第 99 行，您有一个 if 语句检查：

if(linkable(usable[i],n)){

这里发生的事情是它试图查看 usable 中的第 i 个位置，但 usable 仍然为 null（从未设置为值），因此它抛出 NullPointerException .

字梯java

Word ladder java

java

arraylist

stack

breadth-first-search