【leetcode】14. Longest Common Prefix（Python & C++）

---

14. Longest Common Prefix

题目链接

14.1 题目描述：

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

14.2 解题思路：

1. 思路一：思想是以strs中第一字符串为模板，每次比较其字符与其他字符串相同位置的字符，并且判断没有超过字符串的长度。初始化公共前缀pre=”“。如果strs为空，直接返回pre。外循环，以strs中第一个字符串的长度遍历，初始i=0。如果i大于等于strs[0].length()，则返回pre。初始化每次比较的字符temp=strs[0][i]。内循环strs中的每个字符串。判断，如果i 大于等于 strs[j].length()或者strs[j][i]与temp的值不相等，则返回pre。内循环结束，则将temp添加到pre尾部。外循环结束，返回pre。

14.3 C++代码：

1、思路一代码（6ms）：

class Solution117 {public:    string longestCommonPrefix(vector<string>& strs) {        string pre = "";        if (strs.size() == 0)            return pre;        for (int i = 0; i < strs[0].length();i++)        {            if (i >= strs[0].length())                return pre;            char temp = strs[0][i];            for (int j = 0; j < strs.size();j++)            {                if (i >= strs[j].length() || strs[j][i] != temp)                    return pre;            }            pre.append(1,temp);        }        return pre;    }};

14.4 Python代码：

1、思路一代码（49ms）

class Solution(object):    def longestCommonPrefix(self, strs):        """        :type strs: List[str]        :rtype: str        """        pre=""        if len(strs)==0:            return pre        for i in range(len(strs[0])):            if i>=len(strs[0]):                return pre            temp=strs[0][i]            for j in range(len(strs)):                if i>=len(strs[j]) or strs[j][i]!=temp:                    return pre            pre=pre+temp        return pre

---