Breaking News: Grepper is joining You.com. Read the official announcement!

Find the number of conversions from one word to another in scalz

Sumit Rawal answered on September 10, 2023 Popularity 1/10 Helpfulness 1/10

answer Find the number of conversions from one word to another in scalz

Find the number of conversions from one word to another in scalz

Comment

object WordConversion {
  def minDistance(word1: String, word2: String): Int = {
    val m = word1.length
    val n = word2.length
    val dp = Array.ofDim[Int](m + 1, n + 1)

    for (i <- 0 to m) {
      for (j <- 0 to n) {
        if (i == 0) {
          dp(i)(j) = j
        } else if (j == 0) {
          dp(i)(j) = i
        } else if (word1(i - 1) == word2(j - 1)) {
          dp(i)(j) = dp(i - 1)(j - 1)
        } else {
          dp(i)(j) = 1 + math.min(math.min(dp(i - 1)(j), dp(i)(j - 1)), dp(i - 1)(j - 1))
        }
      }
    }

    dp(m)(n)
  }

  def main(args: Array[String]): Unit = {
    val word1 = "scalz"
    val word2 = "scala"
    val conversions = minDistance(word1, word2)
    println(s"The number of conversions from '$word1' to '$word2' is: $conversions")
  }
}

Popularity 1/10 Helpfulness 1/10 Language scala

Source: chat.openai.com

Tags: find scala word

Link to this answer
Share Copy Link

Contributed on Sep 10 2023

Sumit Rawal

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

Find the number of conversions from one word to another in scalz

Contents

More Related Answers

Find the number of conversions from one word to another in scalz

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.