[leetcode]#14. Longest Common Prefix

• 题目翻译

写个函数，找出一个字符串数组中所有字符串的最长公共前缀。
题目描述不清晰。。。补充几个例子，比如：

{“a”,”a”,”b”} 返回 “” ，因为三个字符串没有公共前缀；
{“a”, “a”} 返回 “a” 因为它是两个字符串的公共前缀；
{“abca”, “abc”} 返回 “abc”；
{“ac”, “ac”, “a”, “a”} 返回 “a”

• 很直观的思路，从任意一个字符串开始，扫描该字符串，依次检查其他字符串的同一位置是否是一样的字符，当遇到不一样时则返回当前得到的前缀。

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if not strs:
            return ''
        res = ''
        for i in xrange(len(strs[0])):
            for j in xrange(1, len(strs)):
                if i >= len(strs[j]) or strs[j][i] != strs[0][i]:
                    return res
            res += strs[0][i]
        return res