最长公共前缀
利用startswith函数遍历即可
class Solution(object):
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
if not strs:
return ""
i = 0
while i < len(strs[0]):
c = 0
s = strs[0][:i + 1]
for temp in strs[1:]:
if not temp.startswith(s):
c = 1
break
if c == 1:
break
i += 1
return strs[0][:i]