class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str: n=len(strs)
if n==0:
return ""
else:
for i in range(len(strs[0])):
for j in range(1,n):
if i==len(strs[j]) or strs[j][i]!=strs[0][i]:#i==len(strs[j]):由于i的索引值=len(str[j])-1,所以超出索引;第j个字符的第i个不相等时,返回strs的第一个字符的第i个之前的字母
return strs[0][:i]
return strs[0]
最长公共前缀
最新推荐文章于 2024-11-28 09:44:20 发布