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..<strs.count] {
                        if index < str.count {
                            if a != str[str.index(str.startIndex, offsetBy: index)] {
                                return result
                            }
                        }else{
                            return result
                        }
                    }
                    result.append(a)
                }
                return result
            }
        }
        func longestCommonPrefix1(_ strs: [String]) -> String {
            if strs.count == 0{
                return ""
            }else if strs.count == 1 {
                return strs.first!
            }else{
                var result = strs[0]
                for i in 1..<strs.count {
                    let str = strs[i]
                    while !str.hasPrefix(result) {
                        result = String(result.prefix(result.count - 1))
                        if result.isEmpty {
                            return ""
                        }
                    }
                }
                return result
            }
        }
    }

Demo地址：github