Question

How to find the longest common string prefix in array of strings with Kotlin

Answer 1

fun longestCommonPrefix(strs: Array<String>): String {
    if (strs.isEmpty()) return ""
    
    var prefix = strs[0]
    for (i in 1 until strs.size) {
        while (strs[i].indexOf(prefix) != 0) {
            prefix = prefix.substring(0, prefix.length - 1)
            if (prefix.isEmpty()) return ""
        }
    }
    
    return prefix
}

fun main() {
    val strings = arrayOf("cartography", "carburettor", "carbonating")
    
    println(longestCommonPrefix(strings))  
}

   
      
/*
run:

car
  
*/

 

70+ SQL courses for beginners and professionals