Leetcode14. 最长公共前缀 Python实现

• 题目要求：

• 思路：

  • 定义一个flag用来表示当前公共字符串的长度，flag初始化为str[0]的长度
  • 遍历数组，当前的flag为（当前的字符串和flag）中最小的一个，例如，数组为 ["flower","flow","flight"]，遍历到flower时，flag为6，遍历到flow时，最长的公共前缀长度最长可能为4，也就是flow的长度，然后嵌套遍历，逐个比较str[0]和当前字符串的每个字符，遍历范围为flag，例如flower和flow，只需要比较range(len("flow"))即可。遍历到如果有不相同的，把当前的位数赋给flag，例如flower和flight，遍历到下标为2时，“o”和“i”不同，所以把2赋给flag。
  • 如果在遍历过程中，flag变为0，那么直接返回空字符串即可。
  • 最后返回str0
• 核心代码：

flag = len(strs[0])
for i in range(len(strs)):
    flag = min(flag,len(strs[i]))
    if flag == 0:
        return ""
    for j in range(flag):
        if strs[0][j] != strs[i][j]:
            flag = j
            break
return strs[0][:flag]

• 完整代码：

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if not strs:
            return ""
        flag = len(strs[0])
        for i in range(len(strs)):
            flag = min(flag,len(strs[i]))
            if flag == 0:
                return ""
            for j in range(flag):
                if strs[0][j] != strs[i][j]:
                    flag = j
                    break
        return strs[0][:flag]