在列表中的重复对之间添加标记字符

问题描述

我正在做一个练习，我需要弄清楚如何在列表中的两个重复元素之间添加指定的标记char。

输入-字符串
输出-字符串对列表

两条规则；

如果输入字符串包含重复字符，则必须使用char x 在它们之间添加。对于前; trees将成为tr,ex,es
如果重复的字符对为xx，请在它们之间添加一个q。对于前; Boxx成为bo,xq,x

两个规则都在输入上同时运行，例如；如果输入为HelloScalaxxxx，则输出应为List("He","lx","lo","Sc","al","ax","xq","x")

我得到了遵循以下代码的第一条规则，并努力使第二条规则得到满足。

 input.foldRight[List[Char]](Nil) {
      case (h,t) =>
        println(h :: t)
        if (t.nonEmpty) {
          (h,t.head) match {
            case ('x','x') => t ::: List(h,'q')
            case _ => if (h == t.head) h :: 'x' :: t else h :: t
          }
        } else h :: t
    }
      .mkString("").grouped(2).toSeq

我想我很接近，对于输入HelloScalaxxxx，它产生List("He","xq")，但最后一对中有一个额外的q。

我不想使用基于正则表达式的解决方案。寻找惯用的Scala版本。

我尝试搜索现有答案，但没有运气。任何帮助，将不胜感激。谢谢。

解决方法

我假设您想先应用xx规则...但是您可以决定。

"Trees & Scalaxxxx"
  .replaceAll("(x)(?=\\1)","$1q")
  .replaceAll("([^x])(?=\\1)","$1x")
  .grouped(2).toList
//res0: List[String] = List(Tr,ex,es," &"," S",ca,la,xq,x)

这是非正则表达式产品。

"Trees & Scalaxxxx"
  .foldLeft(('_',"")){
    case (('x',acc),'x')           => ('x',s"${acc}qx")
    case ((p,c) if c == p && 
                        p.isLetter => ( c,s"${acc}x$c")
    case ((_,c)               => ( c,s"$acc$c")
  }._2.grouped(2).toList

尾递归解决方案

def processString(input: String): List[String] = {
  @scala.annotation.tailrec
  def inner(buffer: List[String],str: String): List[String] = {
    // recursion ending condition. Nothing left to process
    if (str.isEmpty) return buffer

    val c0 = str.head
    val c1 = if (str.isDefinedAt(1)) {
      str(1)
    } else {
      // recursion ending condition. Only head remains.
      return buffer :+ c0.toString
    }

    val (newBuffer,remainingString) =
    (c0,c1) match {
      case ('x','x') =>          (buffer :+ "xq",str.substring(1))
      case (_,_)  if c0 == c1 => (buffer :+ s"${c0}x",str.substring(1))
      case _ =>                   (buffer :+ s"$c0$c1",str.substring(2))
    }
    inner(newBuffer,remainingString)
  }
  // start here. Pass empty buffer and complete input string
  inner(List.empty,input)
}

println(processString("trees"))
println(processString("boxx"))
println(processString("HelloScalaxxxx"))

scala scala-collections