來源:leetcode
題目:編寫一個函數來查找字符串數組中的最長公共前綴。如果不存在公共前綴,返回空字符串""。
解決:
#-*- coding:utf-8 -*-
class Solution(object):
def longestCommonPrefix(self, strs):
????????"""
? ? ? ? :typestrs: List[str]
? ? ? ? :rtype: str
????????"""
? ? ? ? same_str=''
? ? ? ? if not strsor str==['']:
????????????return ''
? ? ? ? s1 =min(strs)
????????s2 =max(strs)
????????if s1!='' and s2!='':
????????????for i, jin enumerate(s1):
????????????????if j != s2[i]:
????????????????????break
? ? ? ? ? ? ? ? else:
? ? ? ? ? ? ? ? ? ?same_str+=s2[i]
? ? ? ? ? ?return same_str
????????else:
????????????return ''
s=Solution()
print(s.longestCommonPrefix([輸入測試列表]))