python 最长公共前缀

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

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

示例 1：

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

示例 2：
输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。
 

提示：

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

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if not strs:
            return ""
        a = strs[0]
        for b in strs[1:]:
            while not b.startswith(a):
                a = a[:-1]
                if not a:
                    return ""
        return a

string.startswith(prefix) 是字符串对象的方法，用于检查一个字符串是否以指定的前缀开头。

在这个方法中，string 是一个字符串对象，prefix 是要检查的前缀字符串。

如果 string 的开头与 prefix 完全匹配，即 string 以 prefix 开头，那么 string.startswith(prefix) 的返回值为 True；否则返回 False。

string = "Hello, world!"
prefix1 = "Hello"
prefix2 = "Hi"

print(string.startswith(prefix1))  # 输出: True
print(string.startswith(prefix2))  # 输出: False

prefix = "Hello"
new_prefix = prefix[:-1]

print(new_prefix)  # 输出: "Hell"