Contents

object RunLengthEncoding {
  type Plain = String
  type Encoded = String

  def encode(str: Plain): Encoded = {
    def encodeGroup(xs: Seq[Char]): Seq[Char] =
      if (xs.length > 1) s"${xs.length}${xs.head}"
      else xs mkString

    splitByEquals(str) flatMap encodeGroup mkString
  }

  def decode(str: Encoded): Plain = {
    val nextChar: ((Int, Seq[Char]), Char) => (Int, Seq[Char]) = {
      case ((n, xs), x) =>
        if (x.isDigit) (n * 10 + x.asDigit, xs)
        else if (n == 0) (0, x +: xs)
        else (0, Seq.fill(n)(x) ++ xs)
    }

    val result = str.foldLeft((0, Seq.empty[Char]))(nextChar)
    result._2.reverse mkString
  }

  private def splitByEquals[T](xs: Seq[T]): Seq[Seq[T]] =
    xs match {
      case Seq() => Seq()
      case x +: xss =>
        val fs = xs takeWhile (_ == x)
        fs +: splitByEquals(xs drop fs.length)
    }
}

Version data entries

337 entries across 337 versions & 1 rubygems

Version	Path
trackler-2.2.1.139	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.138	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.137	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.136	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.135	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.134	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.133	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.132	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.131	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.130	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.129	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.128	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.127	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.126	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.125	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.124	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.123	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.122	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.121	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.120	tracks/scala/exercises/run-length-encoding/example.scala