ScalaでLCP
LCPを用いて探索するようにしたいのでその関数をつくる
object LCPTest { def main(args: Array[String]) { val str = "orangeorange" val c = lcp(str, 0, 6) // 6 } def lcp(str:String, l:Int, r:Int):Int = { var d:Int = 0 while(str(l+d) == str(r+d)) { val len = math.max(l, r) + d if (len >= str.length - 1) return d + 1 else d += 1 } return 0 } }