首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在数据文件中查找最长单词的问题

问在数据文件中查找最长单词的问题
EN

Stack Overflow用户
提问于 2013-11-08 12:05:50
回答 3查看 2.1K关注 0票数 0

这听起来很简单,但对我来说却很奇怪。我正在尝试导入一个数据文件(我已经成功地完成了),并使用它来比较每个单词,看看哪个单词最长。到目前为止,它没有工作(索引越界),当我确实操纵它工作时(错误地),它给了我错误的单词作为最长的一个。

这就是我目前所知道的..。

主文件:

代码语言:javascript
复制
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:

代码语言:javascript
复制
2013 UIL STATE CONTEST
PROGRAMMING IS FUN
TODAY IS SATURDAY

当前输出:

代码语言:javascript
复制
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)
EN

回答 3

Stack Overflow用户

发布于 2013-11-08 12:10:52

代码语言:javascript
复制
for(int i = 0; i<wordList.size(); i++)
    {
        int j = i+1;

您正在设置for循环以确保i永远不会超出界限,但是您将j设置为等于i的1,因此在该循环的最后一次运行时,当i位于最后一个索引时,j比最后一个索引大1(超出界限)。

试试这个:

代码语言:javascript
复制
for(int i=0; i<(wordList.size()-1); ++i)

逻辑错误的解决方案:

代码语言:javascript
复制
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循环可能如下所示:

代码语言:javascript
复制
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还在内存中,所以你可以重新创建你读到的原始单词,找到最短的单词,找到平均单词长度,等等,无论你想用它做什么。

票数 0
EN

Stack Overflow用户

发布于 2013-11-08 12:15:09

将您的while循环替换为下面的内容如何?

代码语言:javascript
复制
String longestSoFar = "";
while (welcome.hasNext()) {
    String current = welcome.next();
    if (current.length() > longestSoFar.length()) {
        longestSoFar = current;
    }
}
票数 0
EN

Stack Overflow用户

发布于 2013-11-08 12:16:18

我知道你的bug已经被其他答案发现了,但是,你是否意识到这个问题可以用一种更简单的方式解决?

代码语言:javascript
复制
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);
}
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/19851399

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档