14.最长公共前缀

任务描述

思路

• 从第一个字符开始，与后面字符依次对比，不同就跳出循环。

实现代码

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if not strs or not len(strs[0]):
            return ""
        i = 0
        for j in strs[0]:
            for s in strs:
                if i >= len(s) or s[i] != j:
                    return strs[0][:i]
            i += 1
        return strs[0][:i]