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

题目如下:
python力扣刷题--最长公共前缀_第1张图片
关于本题起初思路为:
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函数对字符串的字母进行排序,所以只需要计算最大或最小的字符串中的相同字符个数。

你可能感兴趣的:(python,leetcode,开发语言)