LeetCode.14.Longest Common Prefix

原题链接：Longest Common Prefix

题目内容： Write a function to find the longest common prefix string amongst an array of strings.

找到字符列表中的最长前缀，注意[], [“”], [“a”, “a”]这样的例子

Python

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if not strs:
            return ""
        if not strs[0]:
            return ""
        prefix = strs[0][0]
        start = 0
        strs.sort()
        for i in range(0, len(strs[-1])):
            for tar_str in strs:
                if tar_str.startswith(prefix):
                    pass
                else:
                    return prefix[:-1]
            if i+1 >= len(strs[start]):
                start += 1
                return prefix
            prefix = prefix + strs[start][i+1]

思路：先将字符串列表排序，然后以最大字符串长度为界，从第一个字符串的第一个字母开始验证是否是所有字符串的前缀，如果第一个全部验证完毕，那么就是第一个字符串。或者到某个阶段出现验证失败，那么就返回当前结果的n-1位。