Kotlin 编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]

输出: "fl"

示例 2:

输入: ["dog","racecar","car"]

输出: ""

解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

fun main(args: Array) {

    println("请输入第一个a~z的单词")
    var name1 = readLine()!!
    println("请输入第二个a~z的单词")
    var name2 = readLine()!!
    println("请输入第三个a~z的单词")
    var name3 = readLine()!!

    var list = arrayOf(name1, name2, name3)

    println("返回数据${longestCommonPrefix(list)}")
}


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