题解 | #牛族寻找祖先#

from os import name
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param names string字符串一维数组 
# @return string字符串
#
class Solution:
    def findAncestor(self , names: List[str]) -> str:
        # write code here
        # 仅有一个字符串时返回此字符串
        if len(names) == 1:
            return names[0]
        prefix = names[0]
        # 用下标1之后的每个字符串与当前的最大前缀比较，算出新的最短前缀
        for name in names[1:]:
            temp = ''
            # zip函数按两个输入数据中较短的长度遍历，可以保证直接取到最长前缀
            # 也可以自己把值算出来去遍历
            for x, y in zip(prefix, name):
                if x == y:
                    temp += x
                else:
                    break
            #print(temp, prefix)
            if len(temp) <= len(prefix):
                prefix = temp

        return prefix