python力扣刷题--最长公共前缀

题目如下：

关于本题起初思路为：
1、找到字符串列表中的长度最短的字符串
2、对该字符串中字符进行遍历，查看strs列表中每个字符串是否在相同位置含有该字符
3、设置一个same标识，用于表示步骤2中都拥有该字符的字符串个数：
a> 如果same=len(strs) ，则表示该字符在每个字符串中都含有且都在同一位置，此时公共子串长度加1
b> 如果same 该方法对内存和时间的消耗较大，具体实现如下：

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if len(strs) == 1:
            return(strs[0])
        elif "" in strs:
            return("")
        str_len = []
        for s in strs:
            str_len.append(len(s))
        mlen_in = str_len.index(min(str_len))
        q = strs[mlen_in][0:1]
        for i in range(1,min(str_len)+1):
            same = 0
            for j in range(0,len(strs)):
                if q == strs[j][0:i]:
                    same += 1
            if same == len(strs) and 1 <= i < min(str_len):
                q = strs[mlen_in][0:i+1]
            elif same == len(strs) and i == min(str_len):
                return(q)
            elif same != len(strs) and i > 1:
                return(strs[mlen_in][0:i-1])
                break
            else:
                return("")
                break

之后发现字符串的min/max函数根据字母排序选择最大或最小，程序参考如下

def longestCommonPrefix(strs) :
    if not strs: return ""
    str0 = min(strs)
    str1 = max(strs)
    for i in range(len(str0)):
        if str0[i] != str1[i]:
            return str0[:i]
    return str0
strs = ["faowersdf","flow","fqggg"]
s = longestCommonPrefix(strs)

min/max函数通过对strs中字符串的字母进行排序选出最小或最大，首先首字母都是f，接着看第二个字母，字符串1的第二个字母为a，字符串2的第二个字母是l，字符串3的是q，这三个字母的排序是a 由于min/max函数对字符串的字母进行排序，所以只需要计算最大或最小的字符串中的相同字符个数。