14. 最长公共前缀(Swift版)

一、题目

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1:

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

示例 2:

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

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

二、解题

这题比较简单，直接暴力遍历即可，但也有两种方式，
方法一：
是直接依次匹配第n个是否相同，相同拼接到公共前缀上，一旦发现不匹配的情况直接返回。
假设第一个字符串长度为m，数组的数量为n，时间复杂度为O(m * n),空间复杂度为O(1).
方法二：
是先默认数组中第一个字符串为公共前缀，然后遍历判断其他字符串是否有这个公共前缀，如果没有，则清除最后一位继续匹配，直到所有的字符串都有这个前缀或者前缀为空时返回。
假设第一个字符串长度为m，数组的数量为n，时间复杂度为O(m * n),空间复杂度为O(1).

三、代码实现

    class Solution {
        func longestCommonPrefix(_ strs: [String]) -> String {
            if strs.count == 0{
                return ""
            }else if strs.count == 1 {
                return strs.first!
            }else{
                var result = ""
                for (index, a) in strs.first!.enumerated() {
                    for str in strs[1.. String {
            if strs.count == 0{
                return ""
            }else if strs.count == 1 {
                return strs.first!
            }else{
                var result = strs[0]
                for i in 1..

Demo地址：github