Longest Common Prefix

题目介绍

LeetCode 14. Longest Common Prefix。

复杂度

时间复杂度: O(s), 空间复杂度: O(1)

s 为字符串数组所有字符的总和。

解题思路

取出第一个元素，然后遍历字符串数组，通过 hasPrefix 和 removeLast 不断寻找前缀。

class Solution {
    func longestCommonPrefix(_ strs: [String]) -> String {
        if strs.count == 0 {
            return ""
        } else if strs.count == 1 {
            return strs.first!
        } else {
            var ans = strs.first!
            for i in 1..<strs.count {
                while !strs[i].hasPrefix(ans) {
                    ans.removeLast()
                    if ans.isEmpty {
                        return ""
                    }
                }
            }
            return ans
        } 
    }
}

**版权声明**

Ivan’s Blog by Ivan Ye is licensed under a Creative Commons BY-NC-ND 4.0 International License.
由叶帆创作并维护的叶帆的博客博客采用创作共用保留署名-非商业-禁止演绎4.0国际许可证。

本文首发于Ivan’s Blog | 叶帆的博客博客（ http://yeziahehe.com ），版权所有，侵权必究。

本文链接：http://yeziahehe.com/2020/03/07/LongestCommonPrefix/