Word ladder java

时间:2016-02-13 01:35:11

标签: java arraylist stack breadth-first-search

我正在创建一个包含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

1 个答案:

答案 0 :(得分:0)

看起来你正在获取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仍为空(从未设置为值),因此它抛出了NullPointerException。 / p>