Question

我希望能够读取一系列字符串并返回字符串的公共词干。例如，如果我有以下序列：

val testSeq: Seq[String] = Seq("RootA_", "RootB_", "RootC_")

然后只返回字符串“Root”。

我当前的函数看起来像这样但是使用相交意味着不需要的“_”作为根的一部分返回，即“Root_”。我尝试使用takeWhile但是没有成功。

def findRoot(ss: Seq[String], root: String): String = ss match {
  case h :: Nil => h.intersect(root)
  case h :: t => findRoot(t, h.intersect(t.head))
}

如果有一个内置的Scala方法，请告诉我！否则，如果有人想要解决这个问题，那将非常感激！

Answer 1

据我所知，没有scala stdlib函数返回两个字符串的公共前缀。

您可以使用zip和takeWhile

计算公共前缀

def findRoot(seq: Seq[String]): String = {                               

    def prefix(a: String, b: String) = a                         
        .zip(b)                        
        .takeWhile { case (a, b) => a == b }
        .map(_._1) 
        .mkString                                                

    @tailrec                                                     
    def find(ss: Seq[String], root: String): String = ss match { 
        case h :: Nil => prefix(h, root)                         
        case h :: t => find(t, prefix(h, root))                  
    }                                                            

    find(seq.tail, seq.head)                                     

}

如何递归地找到字符串序列的公共根？

1 个答案: