这听起来很简单,但对我来说却很奇怪。我正在尝试导入一个数据文件(我已经成功地完成了),并使用它来比较每个单词,看看哪个单词最长。到目前为止,它没有工作(索引越界),当我确实操纵它工作时(错误地),它给了我错误的单词作为最长的一个。
这就是我目前所知道的..。
主文件:
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
import java.util.Collections;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.IOException;
import static java.lang.System.*;
public class FancyWordsRunner
{
private static int max = 0;
public static void main( String args[] ) throws IOException
{
ArrayList<String> wordList = new ArrayList<String>();
{
String ray = "";
Scanner welcome = new Scanner(new File("fancywords.dat"));
while(welcome.hasNext())
{
ray = welcome.next();
wordList.add(ray);
for(int i = 0; i<wordList.size(); i++)
{
int j = i+1;
if(wordList.get(j).length()>wordList.get(i).length())
max = j;
}
}
}
String maximum = wordList.get(max);
out.println(maximum);
}
}fancywords.dat:
2013 UIL STATE CONTEST
PROGRAMMING IS FUN
TODAY IS SATURDAY当前输出:
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 1, Size: 1
at java.util.ArrayList.RangeCheck(ArrayList.java:547)
at java.util.ArrayList.get(ArrayList.java:322)
at FancyWordsRunner.main(FancyWordsRunner.java:35)发布于 2013-11-08 12:10:52
for(int i = 0; i<wordList.size(); i++)
{
int j = i+1;您正在设置for循环以确保i永远不会超出界限,但是您将j设置为等于i的1,因此在该循环的最后一次运行时,当i位于最后一个索引时,j比最后一个索引大1(超出界限)。
试试这个:
for(int i=0; i<(wordList.size()-1); ++i)逻辑错误的解决方案:
for(int i = 0; i<wordList.size();++i) {
if(wordList.get(i).length() >= wordList.get(max).length()) {
max = i;
}
}(这也消除了最初导致IndexOutOfBoundsException的j。)
正如其他人指出的那样,你的程序中有一些冗余。将您的for循环更改为我的建议将修复您的逻辑问题,并使您的程序输出正确的结果。其他答案都去掉了ArrayList,这并不是完全必要的,但是如果您想简化您的解决方案并保留ArrayList,那么您的while循环可能如下所示:
String longestWord = "";
Scanner welcome = new Scanner(new File("fancywords.dat"));
while(welcome.hasNext()) {
ray = welcome.next();
wordList.add(ray);
if(ray.length() > longestWord.length()) {
longestWord = ray;
}
}这个解决方案简化了你的答案,在程序中节省了一些时间,并保留了ArrayList (你仍然将每个单词都保存在内存中)。
您的for循环运行了很多次,并且多次检查每个单词。一旦我们知道CONTEST是前四个单词中最长的,我们不需要查看PROGRAMMING是否比前三个单词长,只需要看它是否比CONTEST长,我们也不需要将SATURDAY与除PROGRAMMING之外的任何单词进行比较,SATURDAY在阅读时被确定为最长的单词,并且在阅读SATURDAY之前一直是最长的单词,等等。如果我们关心的是最长的单词,我们只需要将每个单词与当前最长的单词进行比较。
因为你的ArrayList还在内存中,所以你可以重新创建你读到的原始单词,找到最短的单词,找到平均单词长度,等等,无论你想用它做什么。
发布于 2013-11-08 12:15:09
将您的while循环替换为下面的内容如何?
String longestSoFar = "";
while (welcome.hasNext()) {
String current = welcome.next();
if (current.length() > longestSoFar.length()) {
longestSoFar = current;
}
}发布于 2013-11-08 12:16:18
我知道你的bug已经被其他答案发现了,但是,你是否意识到这个问题可以用一种更简单的方式解决?
public static void main( String args[] ) throws IOException {
String max = "";
Scanner welcome = new Scanner(new File("fancywords.dat"));
while(welcome.hasNext()) {
String ray = welcome.next();
if (ray.length() > max.length()) {
max = ray;
}
}
System.out.println(max);
}https://stackoverflow.com/questions/19851399
复制相似问题