最长公共子前缀——LeetCode

最新推荐文章于 2024-08-10 22:52:22 发布

AllenC6

最新推荐文章于 2024-08-10 22:52:22 发布

阅读量157

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/m0_37707561/article/details/128491751

版权

Leetcode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

该博客讨论了一种用于找出字符串数组中所有字符串最长公共前缀的算法。通过从第一个字符串的每个字符开始，逐个比较其他字符串的对应位置，当遇到不匹配时返回当前公共前缀。这种方法简洁高效，适用于查找字符串集合的共享起始部分。

摘要由CSDN通过智能技术生成

自己的思路:

纵向比较

从第0位开始依次比较各个字符串的字符，记录公共子前缀，如果出现数组越界直接返回当前的公共子前缀

代码:

fun longestCommonPrefix(strs: Array<String>): String {
    var result = StringBuilder()
    if (strs.size == 1) {
        return strs[0]
    }
    for (charIndex in 0 until strs[0].length) {
        var quit = false
        for (strIndex in 1 until strs.size) {
            if (charIndex >= strs[strIndex].length || strs[0][charIndex] != strs[strIndex][charIndex]) {
                quit = true
            }
        }
        if (quit) {
            return result.toString()
        } else {
            result.append(strs[0][charIndex])
        }

    }
    return result.toString()
}