[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