首页 > itarticle > leetcode 014

leetcode 014

admin 11月 13, 2020 0

Longest Common Prefix
Method
Python code

Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

Method

First find the minimum size of all the strings.
Then compare each one to the first one.

Python code

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if len(strs) == 0:
            return ''
        if len(strs) == 1:
            return strs[0]
        miniSize = len(strs[0])
        for eachStrs in strs:
            if len(eachStrs) < miniSize:
                miniSize = len(eachStrs)
        print miniSize
        if miniSize == 0:
            return ''
        res = ''
        for j in range(miniSize):
            flag = strs[1][j]
            for i in range(len(strs)):
                if flag == strs[i][j]:
                    pass
                else:
                    return res
                print j
            res = res + flag
        return res
                