Jaro distance in Scala

jaro.scala

import math._

object Jaro {

  def distance(first: String, second: String) = {
    val maxLength = max(first.length, second.length)
    val maxDistance = (maxLength / 2) - 1
    var matches = 0
    var halfTranspositions = 0
    for (i <- 0 until first.length) {
      val c = first.charAt(i)
      if (second.length > i && c == second.charAt(i)) matches += 1
      else {
        var found = false
        for {
          j <- max(0, i - maxDistance) until min(second.length, i + maxDistance)
          if !found
          if (i != j)
          if (c == second.charAt(j))
        } {
          matches += 1
          halfTranspositions += 1
          found = true
        }
      }
    }
    (1.0 / 3.0) * (
      (matches / first.length.toDouble) +
        (matches / second.length.toDouble) +
        ((matches - (halfTranspositions / 2)) / matches.toDouble)
      )
  }

}

Not so optimized version of Jaro string distance in Scala, but it does the job.

scala> Jaro.distance("jones", "johnson")
res16: Double = 0.7904761904761904