最长公共前缀

题目：

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

Python解答：

思路：首先在输入的字符串中提取第一个字符串，并利用len函数对其进行长度测试，然后利用循环对字符串中的字符一一对比，提取出公共前缀。

代码如下：

       class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        res=''
        length=len(strs[0])
        other_str=strs[1:]
        for i in range(length):
            char=strs[0][i]
            for string in other_str:
                if i>=len(string):
                  return(res)
                if string[i]!=char:
                  return(res)
            res+=char
        return(res)