DEV Community

loading...

LeetCode "Longest Common Prefix"

takakd profile image Takahiro Kudo ・1 min read

Oh😮 I didn't know that question number is not fixed😧

Longest Common Prefix

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if len(strs) == 0:
            return ''

        # check what is needed length
        min_len = len(strs[0])
        other_strs = strs[1:]
        for s in other_strs:
            len_s = len(s)
            if min_len > len_s:
                min_len = len_s

        # check prefix
        c = ''
        prefix = ''
        for i in range(min_len):
            c = strs[0][i]
            for s in other_strs:
                if c != s[i]:
                    c = ''

            # not longer a prefix
            if not c:
                break

            prefix += c

        return prefix
Enter fullscreen mode Exit fullscreen mode

Discussion

pic
Editor guide