leetcode_14: 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"
示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:

所有输入只包含小写字母 a-z 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
      #返回两个字符串的公共前缀
        def commonPrefix(s1:str,s2:str)->str:
            index=0
            length=min(len(s1),len(s2))
            while index<length and s1[index]==s2[index]:
                index+=1
            return s1[:index]
        
        if not strs:return ""
        length=len(strs)
        if length==1 :return strs[0]
        res=strs[0]
        for i in range(1,length):
            res=commonPrefix(res,strs[i])
            if not res:
                break
        return res

#方法2：纵向扫描
from typing import List
class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if not strs :return ""
        strs_length=len(strs)
        if strs_length==1:return strs[0]
        s0_length=len(strs[0])
        for index in range(s0_length):
            c=strs[0][index]
            for i in range(1,strs_length):
                if index>(len(strs[i])-1) or strs[i][index]!=c:
                    return strs[0][:index]
        return strs[0]