读取字典文件,实现AVLTree

问题描述 投票:0回答:1

我目前正在尝试创建一个实现AVL树的Java程序。我正在加载字典文件作为输入,并且无法创建一个循环来分配单词和定义,然后将其附加到树中。如果程序有效,我可以搜索单词,输出就是定义。这是我的循环,但我不断收到“ NoSuchElementException /找不到行”

  String word = " ";
  String meaning = " ";
  while (sc.hasNextLine()) {
          String term = sc.nextLine();
          if (term == term.toUpperCase() ) {
                 word = term;
                 String empty = sc.nextLine();
                 String str = sc.nextLine();
                while (str != str.toUpperCase() || str == " ") {

                    meaning = meaning + str;
                    str = sc.nextLine();

                    tree.Root = tree.insert(tree.Root,word,meaning);
                }

          }

文本文件中的定义格式如下:

WORD(全部大写)

空白行

定义(以“ Defn:”开头,有时一行或多行)

空白行

下一个单词,依此类推

这里是一个示例:

A

Defn:形容词,通常称为不定冠词,表示一个或任何一个,但不太强调。

[Defn:“出生时”;一言以蔽之; “一击”。 Shak.SEAR


任何建议或帮助将不胜感激。我的树没有问题,不幸的是,这只是创建了我无法弄清楚的循环。谢谢。

java file dictionary java.util.scanner avl-tree
1个回答
0
投票

您在Nguyen博士的Data Structures课上吗?

© www.soinside.com 2019 - 2024. All rights reserved.