Project Euler: Problem 89

Euler0089.scala

package euler.zerosum

import io.Source

object Euler0089 {

  def main(args: Array[String]) {
    val f = Source.fromFile("resources/roman.txt")
    val roman = f.getLines.toList
    f.close()

    println(roman.mkString.length - roman.map(minimalize(_)).mkString.length)
  }

  private def minimalize(roman: String): String = {
    // DCCCC -> CM
    // CCCC  -> CD
    // LXXXX -> XC
    // XXXX  -> XL
    // VIIII -> IX
    // IIII  -> IV
    
    // minimalize後の文字数だけわかればよい。いずれも2文字に変換される
    roman.replaceAll("DCCCC|CCCC|LXXXX|XXXX|VIIII|IIII", "**")
  }
}