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

Generate all of the sequence of conversions from one word to another in scala

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

answer Generate all of the sequence of conversions from one word to another in scala

Generate all of the sequence of conversions from one word to another in scala

Comment

object WordConversion {
  def allConversions(word1: String, word2: String): List[List[String]] = {
    def backtrack(w1: String, w2: String): List[List[String]] = {
      if (w1.isEmpty) {
        List(List.fill(w2.length)("") ++ w2.toList.map(_.toString))
      } else if (w2.isEmpty) {
        List(List.fill(w1.length)(w1.toList.map(_.toString)) ++ List.fill(w1.length + 1)(""))
      } else if (w1.head == w2.head) {
        val restConversions = backtrack(w1.tail, w2.tail)
        restConversions.map(w1.head.toString +: _)
      } else {
        val insertConversions = backtrack(w1, w2.tail).map("" + w2.head +: _)
        val deleteConversions = backtrack(w1.tail, w2).map(w1.head.toString +: _)
        val substituteConversions = backtrack(w1.tail, w2.tail).map(w1.head.toString +: _)
        insertConversions ++ deleteConversions ++ substituteConversions
      }
    }

    backtrack(word1, word2)
  }

  def main(args: Array[String]): Unit = {
    val word1 = "scalz"
    val word2 = "scala"
    val conversions = allConversions(word1, word2)
    println(s"All possible conversions from '$word1' to '$word2' are:")
    conversions.foreach(seq => println(seq.mkString(" -> ")))
  }
}

Popularity 1/10 Helpfulness 1/10 Language scala

Source: chat.openai.com

Tags: generate scala sequence word

Link to this answer
Share Copy Link

Contributed on Sep 10 2023

Sumit Rawal

0 Answers Avg Quality 2/10

Generate all of the sequence of conversions from one word to another in scala

Contents

More Related Answers

Generate all of the sequence of conversions from one word to another in scala

Grepper

Documentation

Social

Legal

Contact

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