WordAbbrevationPermutations.scala

WordAbbrevationPermutations.scala

object WordAbbrevationPermutations extends App{
  val list = "FOOO" :: "BAR" :: "BAZ" :: Nil //FBB, FBA, FBZ, FAB..

  abbrevations(list).foreach(println)

  def abbrevations(list: List[String]): List[String] ={
    list match{
      case head :: Nil => head.map(_.toString).toList
      case head :: tail => head.flatMap(c => abbrevations(tail).map(s => c.toString + s)).toList
    }
  }

}