首页 > 解决方案 > java——使用AVL树的字典

问题描述

我目前正在使用 java 创建字典并实现 [AVL 树][1]。对于我试图作为输入读取的文本文件,这些单词写在与它们的含义不同的行上。例如其中之一是:

ACADIAN A ca"di an, a.

定义:属于或属于 Acadie 或 Nova Scotia。“阿卡迪亚农民。” 朗费罗。——名词。

定义:阿卡迪人。阿卡迪亚纪(Geol.),美国古生代初期的一个纪元,包括已知为化石的最古老的美国岩石。见地质。-- 阿卡迪亚猫头鹰 (Zoöl.),一种小型北美猫头鹰 (Nyctule Acadica);锯子。


如您所见,单词是一行,而实际含义可以是多行。我想将实际单词存储到字符串单词中;并将含义转化为String含义;不幸的是,我最初编写程序是为了将单词和含义都放在一行上,这使它更容易,现在我在尝试修复它时遇到了麻烦。

这是我的原始代码:

 while (sc.hasNextLine()){
        String read = sc.nextLine();
        String arr[] = read.split(" ");
        String word = arr[0];
        String meaning = read.substring(arr[0].length()+1);
        tree.Root = tree.insert(tree.Root,word,meaning);
   }

我试图修改它,以便我可以将单词分配给一行,然后对定义进行含义。

标签: javaarraysstringfileavl-tree

解决方案


推荐阅读