Scala最低共通祖先

Question

リストのディレクトリ構造、これらの共通祖先を見つける方法を以下に示します。

List(
("A/A1/A11/A111/a111.txt", "(M)"), 
("A/A1/A11/A112/a112.txt", "(M)"), 
("A/A1/A12/A121/", "(D)") 
) 

Answer 1

以下の機能が役立ちました！

def longestCommonParent(s1: String, s2: String): String = { 
    val maxSize = scala.math.min(s1.length, s2.length) 
    var i: Int = 0; 
    while (i < maxSize && s1(i) == s2(i)) i += 1; 
    parentFolder(s1.take(i)); 
    } 

def parentFolder(path: String) = { 
    path.substring(0, path.lastIndexOf("/")) 
    }