题解 | #最长公共前缀#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param strs string字符串一维数组 
# @return string字符串
#
class Solution:
    def longestCommonPrefix(self , strs: List[str]) -> str:
        # write code here
        if not strs:
            return ""
        ss = strs[0]
        n = len(strs)
        print(n)
        for i in range(1, n):
            if not ss or not strs[i]:
                return ""
            m = len(strs[i])
            for j in range(0, m):
                if  j + 1 > len(ss) or ss[j] != strs[i][j]:
                    print(j)
                    ss = ss[: j]
                    break
                if j == m - 1:
                    ss = strs[i]
        return ss