由于是字符串数组,要找前每个元素若干个相同的字符,可根据字符串大小的规则(从前向后逐位比较),只取出最大的元素和最小的元素进行逐位比较,相同的部分即为答案。
贴出代码:
def longest(strs: List[str]) -> str:
if not str:
return ""
str_min = min(strs)
str_max = max(strs)
for key,value in enumerate(str_min):
if value != str_max[key]:
return str_max[:key]
return str_min
注:题目来源于网上,侵删。