Python每日一练-----最长公共前缀

🌧（day29）

目录

题目分析：

解题思路：

🌈代码实现

🌟代码注释

---

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

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

• 1 <= strs.length <= 200
• 0 <= strs[i].length <= 200
• strs[i] 仅由小写英文字母组成

⭐示例 1:

输入：strs = ["flower","flow","flight"]

输出："fl"

⭐示例 2:

输入：strs = ["dog","racecar","car"]

输出：""

说明：输入不存在公共前缀。

⭐示例 3:

输入：strs = ["dog","docecar","car"]

输出：""

说明：输入不存在公共前缀。

题目分析：

题目中所说的公共前缀是值列表中的每个字符串都含有前缀,那么对于最长的公共前缀肯定有

最长公共前缀<= 例表中最短的字符串（包括"")

解题思路：

对于暴力解题，我们只需要在遍历strs列表的同时遍历前两个字符串，接着比较它们是否相同，然后更新最长字符串即可。相信大家都会，下面我们介绍关于python的骚操作。

在python中对于字符串是可以使用max（）和min（）函数的

例如strs = ['abc', 'abz', 'ac']

max(strs) 是 'ac'

min(strs) 是 'abc'

在python对字符串排列的依据是根据每个位置上字符对应Ascll值的大小

这样，即使'abz'的总Ascll值比'ac'大，但是第二个位置上的字符'c'的Ascll值大于'b'对应的Ascll，所以max（strs）为'ac'。

那么我们只需比较列表中Ascll值最大的字符串和Ascll最长的字符串即可。

------------------------------------------------------------

strs = ['abc', 'abz', 'ac']

s1 = min(strs) 是 'abc'

s2 = max(strs) 是 'ac'

我们使用enumerate（）函数获取s1的下标（序数）和对应元素

----------------------------------------------

如

strs = ['abc', 'abz', 'ac']

for i, x in enumerate(strs):

print(i, x)
输出：

0 a
1 b
2 c
----------------------------------------------

这是将s1与s2对应位置的字符比较，由上诉例题s1，s2，在下标为1时x != s2 那么返回从下标0到下标为1中间的字符(不包括下标为1的字符）即可，即为'a'

这一操作可以使用切片实现

🌈代码实现

def longestCommonPrefix(strs):
    if not strs:
        return ""
    s1 = min(strs)
    s2 = max(strs)
    for i, x in enumerate(s1):
        if x != s2[i]:
            return s2[:i]
    return s1

🌟代码注释

def longestCommonPrefix(strs):
    if not strs:  # 如果为空列表，直接返回""
        return ""
    s1 = min(strs)  # s1为Ascll最小的值
    s2 = max(strs)  # s2为Ascll最大的值
    for i, x in enumerate(s1):  # 获取s1对应的下标（序数）和字符
        if x != s2[i]:    # 将字符串s1与字符串s2对比
            return s2[:i]   # 切片，从第下标0到下标i，但不包括下标为i的元素
    return s1  # 不执行for循环或者for循环结束但不执行return s2[:i]  

这里说明一下为什么最后return s1

当执行return s1时，说明不执行for循环或者for循环结束但不执行return s2[:i]

对应的的两种情况分别是

1.不执行for循环

strs = [""],但是出现这种情况时会执行第一个return

2.for循环结束但不执行return s2[:i]

这表示s1可能与s2相同，这是返回s1或是s2都一样

但也有可能是这种情况

strs = ["","b"]

这时候就没有公共前缀，返回s1才是正确的

今天就到这，明天见。🚀

❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄end❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄