• 题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。¹

• 示例：

# 示例 1
输入：strs = ["flower","flow","flight"]
输出："fl"
# 示例 2
输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

• 解法：

class Solution(object):def longestCommonPrefix(self, strs):""":type strs: List[str]:rtype: str"""strs.sort()temp = min(strs)longest_str = min(len(strs[0]), len(strs[-1]))for i in range(longest_str):if strs[0][i] != strs[-1][i]:return strs[0][:i]return temp

• 思路：

1. 将strs依照字母的顺序排序，最后的字符串一定是最长的，最好的情况是长度最小的字符串为最长公共前缀。
2. 将最小的字符串长度算出来并遍历，如果两个字符串不相等，则返回前面相等的字符串，返回的结果为最长公共前缀。
3. 当strs中只有一个空字符串或者只有一个字符串时，是用找到strs中长度最短的值来返回。

• 问题： 没有考虑到当输入空字符串时，返回的是null。当strs中只有一个空字符串或者只有一个字符串时，是用找到strs中长度最短的值来返回。

---

1. 来源：力扣（LeetCode）
   链接：https://leetcode-cn.com/problems/longest-common-prefix/
   著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ↩︎