题解 | #牛族寻找祖先#

• 题目考察的知识点 : 字符串
• 题目解答方法的文字分析：

1. 使用纵向扫描的方式寻找最长公共前缀。首先，将第一个字符串作为当前公共前缀，然后将该前缀和后面的字符串逐个比较，更新公共前缀。在每次比较时，算法会依次比较当前字符串和前面字符串的每个字符，直到两个字符串出现不同的字符或者其中一个字符串比较完了为止。如果当前公共前缀为空，则直接返回空字符串。

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param names string字符串一维数组
# @return string字符串
#
class Solution:
    def findAncestor(self, names: List[str]) -> str:
        if not names:
            return ""
        prefix = names[0]
        for i in range(1, len(names)):
            j = 0
            # 依次比较当前字符串和前面字符串的每个字符，
            # 直到两个字符串出现不同的字符或者其中一个字符串比较完了为止
            while j < min(len(prefix), len(names[i])) and prefix[j] == names[i][j]:
                j += 1
            prefix = prefix[:j]  # 更新当前公共前缀
            if not prefix:  # 如果当前公共前缀为空，则直接返回
                return ""
        return prefix