lintcode练习-78. 最长公共前缀

78. 最长公共前缀

给k个字符串，求出他们的最长公共前缀(LCP)

样例

在 "ABCD" "ABEF" 和 "ACEF" 中,  LCP 为 "A"

在 "ABCDEFG", "ABCEFG", "ABCEFA" 中, LCP 为 "ABC"

解题思路：

class Solution:
    """
    @param strs: A list of strings
    @return: The longest common prefix
    """
    def longestCommonPrefix(self, strs):
        # write your code here
        if len(strs) == 0:
            return ''
        prefix = ''
        index = 1
        while index:
            prefix = strs[0][:index]
            print(prefix)
            COUNT = 0
            for str in strs:
                if str[:index] != prefix:
                    return str[:index-1]
                if str == prefix:
                    COUNT += 1
            if COUNT == len(strs):
                return prefix
            index += 1