编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
示例 1:
输入: ["flower","flow","flight"] 输出: "fl"
示例 2:
输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z
。
class Solution {
func longestCommonPrefix(_ strs: [String]) -> String {
if strs.count == 0 {
return ""
}
var minLength = strs[0].count
for str in strs{
if str.count < minLength{
minLength = str.count
}
}
if minLength == 0 {
return ""
}
var res = String()
for i in 0...minLength-1 {
var j = 0
for str in strs {
let c = str[str.index(str.startIndex, offsetBy: i)]
if j == 0{
res.insert(c, at: res.index(res.startIndex, offsetBy: i))
}else{
let resC = res[res.index(res.startIndex, offsetBy: i)]
if c == resC{
continue
}else{
res.remove(at: res.index(res.startIndex, offsetBy: i))
return res
}
}
j += 1
}
}
return res
}
}