如何解决在列表中的重复对之间添加标记字符
我正在做一个练习,我需要弄清楚如何在列表中的两个重复元素之间添加指定的标记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"))
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。