【LeetCode 14. Longest Common Prefix】

原创于 2020-05-11 20:51:14 发布 · 287 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

【LeetCode】专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用Kotlin编写的函数，该函数用于在字符串数组中寻找最长的公共前缀。通过逐字符比较，函数能有效处理包括空数组和单一元素在内的各种情况。

描述：

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

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

示例1:

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

示例2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

注意:

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

Kotlin代码实现

fun longestCommonPrefix(strs: Array<String>): String? {
    if (strs.isEmpty()) {
        return ""
    }
    if (strs.size == 1) {
        return strs[0]
    }
    val prefix = StringBuilder()
    var length = strs[0].length
    for (str in strs) {
        if (str.length < length) {
            length = str.length
        }
    }
    for (i in 0 until length) {
        val ch = strs[0][i]
        for (j in 1 until strs.size) {
            if (strs[j][i] != ch) {
                return prefix.toString()
            }
        }
        prefix.append(ch)
    }
    return prefix.toString()
}