leetcode_14. Longest Common Prefix 求字符串数组中所有字符串的最长前缀

题目：

Write a function to find the longest common prefix string amongst an array of strings.

题意：

写一个函数找字符串数组的最长公共前缀

代码：

class Solution(object):

    def longestCommonPrefix(self, strs):

        """

        :type strs: List[str]

        :rtype: str

        """

        

        len_strs = len(strs)

        

        if len_strs == 0 :

            return ''

        else :

            result = ''     #记录当前已找到的最长前缀

            

            len_i = len(strs[0])

            

            for i in range(len_i) :      #遍历strs[0]中的每个字符

                temp = strs[0][i]

                for j in range(1,len_strs) :

                    if i > len(strs[j])-1 :

                        return result

                    else :

                        if strs[j][i] != temp :

                            return result

                result += temp

            return result

                    

笔记：

思路比较简单：

先遍历strs[0]字符串中的每个字符strs[0][i]，再在数组中遍历strs[j]，先判断字符位置i是否超过了strs[j]的长度，如果超过，则不用继续寻找了，直接返回当前找到的最长前缀；否则，比较每个strs[j][i]是否相同，如果不同，则停止检索，直接返回当前已找到的最长前缀。  直到遍历每个i和每个j，如果能够遍历结束，则返回找到的最长前缀。