14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1:
输入: ["flower","flow","flight"] 输出: "fl"
示例 2:
输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
解题思路：选择strs中最短的字符串作为基准字符串，对于基准字符串中的每一个字符，判断strs中其他字符串的相应位置的字符串是否与之匹配。
Python3代码如下：
class Solution(object):
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
if not strs:
return ''
min_len = float('inf')
min_str = ''
for i in range(len(strs)):
if len(strs[i]) < min_len:
min_str = strs[i]
min_len = min(min_len,len(strs[i]))
result = ''
for i in range(min_len):
for j in range(len(strs)):
if strs[j][i] != min_str[i]:
return result
result += min_str[i]
return result