题目
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解法一
- 当为空当时候返回空字符串
- 提取出第一个字符串， 拿出每个字母和后面每个字符串的字母进行比较。 当不想等的时候，返回前面的字符串。
- 如果每个字符串都相等或者只有一个元素的情况下，不能在上面的循环中返回，直接返回第一个字符串。
class Solution(object):
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
if not strs:
return ""
for i in range(len(strs[0])):
for w in strs[1:]:
if i >= len(w) or strs[0][i] != w[i]:
return strs[0][:i]
return strs[0]
解法二
- 当没有字符串的时候返回空
- 依次提取出第i个元素，使用set计算第i位元素的个数，当不是1的时候推出循环。这里需要用到try来处理异常。因为有的字符串可能会很短，会出现溢出的现象。
- 返回第0个字符串的前i个元素。
class Solution(object):
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
if not strs:
return ""
res = ""
i = 0
while True:
try:
sets = set(string[i] for string in strs)
if len(sets) != 1:
# return strs[0][:i]
break
else:
i += 1
except Exception as e:
break
return strs[0][:i]
