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.98	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.97	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.96	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.95	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.94	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.93	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.92	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.91	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.90	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.89	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.88	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.87	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.86	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.85	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.84	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.83	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.82	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.81	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.80	tracks/scala/exercises/run-length-encoding/example.scala
trackler-2.2.1.79	tracks/scala/exercises/run-length-encoding/example.scala