14. Longest Common Prefix

14. Longest Common Prefix

Leetcode link for this question

Discription:

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

Analyze:

Code 1:

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if not strs:
            return ""
        if not strs[0]:
            return ""
        l=0
        tmp=strs[0][l]
        while 1:
            for i in strs:
                if l>=len(i):
                    return strs[0][0:l]
                if i[l] !=tmp:
                    return strs[0][0:l]
            l+=1
            if l>=len(strs[0]):
                    return strs[0][0:l]
            tmp=strs[0][l]
        return strs[0][0:l+1]

Submission Result:

Status: Accepted
Runtime: 52 ms
Ranking: beats 73.43%