0

ツリー構造に単語を追加する目的で、ファイルを読み取って行に分割するコードを Scala で記述しようとしています。私はこれに対していくつかの異なるアプローチを取りましたが、すべて同じエラーに遭遇しました:

java.lang.IndexOutOfBoundsException: -1
at scala.collection.immutable.Vector.checkRangeConvert(Vector.scala:140)
at scala.collection.immutable.Vector.apply(Vector.scala:130)
at WordTree.addWord(Main.scala:27)
at bot$$anonfun$main$2.apply(bot.scala:12)
at bot$$anonfun$main$2.apply(bot.scala:10)
at scala.collection.Iterator$class.foreach(Iterator.scala:772)
at scala.collection.Iterator$$anon$22.foreach(Iterator.scala:451)
at bot$.main(bot.scala:10)
at bot.main(bot.scala)
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:39)
at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:25)
at java.lang.reflect.Method.invoke(Method.java:597)
at scala.tools.nsc.util.ScalaClassLoader$$anonfun$run$1.apply(ScalaClassLoader.scala:78)
at scala.tools.nsc.util.ScalaClassLoader$class.asContext(ScalaClassLoader.scala:24)
at scala.tools.nsc.util.ScalaClassLoader$URLClassLoader.asContext(ScalaClassLoader.scala:88)
at scala.tools.nsc.util.ScalaClassLoader$class.run(ScalaClassLoader.scala:78)
at scala.tools.nsc.util.ScalaClassLoader$URLClassLoader.run(ScalaClassLoader.scala:101)
at scala.tools.nsc.ObjectRunner$.run(ObjectRunner.scala:33)
at scala.tools.nsc.ObjectRunner$.runAndCatch(ObjectRunner.scala:40)
at scala.tools.nsc.MainGenericRunner.runTarget$1(MainGenericRunner.scala:56)
at scala.tools.nsc.MainGenericRunner.process(MainGenericRunner.scala:80)
at scala.tools.nsc.MainGenericRunner$.main(MainGenericRunner.scala:89)
at scala.tools.nsc.MainGenericRunner.main(MainGenericRunner.scala)

私はもう試した：

val wordtree = new WordTree
val wordlist = Source.fromFile("/usr/share/dict/words").getLines

for { line <- wordlist
      if (line.length > 1)
} wordtree.addWord(line)

// As well as
val wordtree = new WordTree
Source.fromFile("/usr/share/dict/words").mkString("").split("\n").foreach(
  wordtree.addWord(_))

それぞれに存在する要素を使用した多数のバリエーションと同様に。これはコレクション ライブラリのバグですか、それとも私のコードに深刻な問題がありますか? OS X で Scala 2.9.2 を使用しています。

編集: WordTree とノードのコードは次のとおりです。

class Node(val letter: Char, var endsWord: Boolean, var connections: List[Node] = List()) {
    def getLink(letter: Char): Node = {
        for (connection <- connections) {
            if (connection.letter == letter)
                return connection
        }
        null.asInstanceOf[Node]
    }

    def addLink(letter: Char, endsWord: Boolean) = 
        connections = (new Node(letter, endsWord)) :: connections

    def printable: String = 
        "(" + letter.toString() + "->" + connections.map(_.printable).mkString(", ") + ")"
}

class WordTree() {
    val alphabet = "abcdefghijklmnopqrstuvwxyz"
    var base = alphabet.map(c => new Node(c.asInstanceOf[Char], false))

    def addWord(word: String, n: Node = null): Node = {
        var node = n
        var link = n

        if (word.length == 0) return null.asInstanceOf[Node]
        if (n == null) node = base(alphabet.indexOf(word(0)))
        if (word.length == 1) {
            node.endsWord = true
            return node
        }
        link = node.getLink(word(1).asInstanceOf[Char])
        if (link != null) 
            return addWord(word.slice(1, word.length), link)
        node.addLink(word(1).asInstanceOf[Char], false)
        link = node.getLink(word(1).asInstanceOf[Char])
        addWord(word.slice(1, word.length), link)
    }

    def findWord(word: String, n: Node = null): Node = {
        var node = n
        var link = n

        if (n == null) node = base(alphabet.indexOf(word(0)))
        if (word.length == 1) 
            return if (node.endsWord) node else null.asInstanceOf[Node]
        link = node.getLink(word(1).asInstanceOf[Char])
        if (link != null) return findWord(word.slice(1, word.length), link)
        return null.asInstanceOf[Node]
    }
}
4

1 に答える 1

0

alphabet辞書からの単語を考えると、変数は不完全です。辞書ファイルには、大文字で始まる単語が含まれています。indexOf("A")に「A」が存在しないため、検索すると-1が返されalphabetます。

これを解決するには、に大文字を追加するかalphabet、単語を。に渡す前に.toLowerCaseを使用しaddWordます。

于 2012-06-22T19:13:15.190 に答える