最长公共前缀

Leetcode Link: 14. 最长公共前缀 - 力扣（LeetCode）

题目

解法一

思路： 刚开始，假设第一个字符串是公共前缀。 遍历剩下的字符串，一个一个比较并寻找新的前缀 最后输出

题解：

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        pre = strs[0]
        for s in strs[1:]:
            tmp = ''
            for i in range(min(len(s), len(pre))):
                if pre[i] != s[i]:
                    break  # 此时已经不是前缀了
                tmp += pre[i]
            pre = tmp
        return pre 

启发和联系