Swift 最长公共前缀 - LeetCode

最新推荐文章于 2022-01-18 11:43:30 发布

梦想路上

最新推荐文章于 2022-01-18 11:43:30 发布

阅读量184

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/shashen12300/article/details/82870518

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

示例 1:

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

输出: "fl"

示例 2:

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

输出: ""

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

说明:

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

class Solution {
    func longestCommonPrefix(_ strs: [String]) -> String {
        let count = strs.count

        if count == 0 {
            return ""
        }

        if count == 1 {
            return strs.first!
        }
        var result = strs.first!
        for i in 1..<count {
            while !strs[i].hasPrefix(result) {
                result = String(result.prefix(result.count - 1))
                if result.count == 0 {
                    return ""
                }
            }
        }
        return result
    }
}