ScalaとJavaScript その3手続き型言語としてのScala(KMP編) - Weblog towards a Word-Progress

Scalaって、なんだか中途半端な関節技使い関数型言語じゃね、と思ってるおまいらに Scalaの打撃系手続き型言語の実力を見せてやんよ(~> つり)。。 @ITにて、JavaScriptでストイックにアルゴリズムとデータ構造している連載を見つけた。すばらしい。ということで、KMP法というやつをScalaで書いて見る。 いや、Scalaブログ的には関数型っぽく書くとかっこいいとされているし、実際、関数脳は大事なのだが、better Javaとしてふつうに使えてるよ、という例までに。 //文字列探索のアルゴリズムに KMP (Knuth-Morris-Pratt) 法 // REPL環境での試し方 :、 //KMP.find("キーワード","検索対象の文字列"で実行 class State(keyword: String) { val EOS = keyword.length - 1 va