14. 最长公共前缀-----leetcode刷题(python解题)

文章目录

  • 题目
  • 解答
    • 执行效果

题目

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

如果不存在公共前缀,返回空字符串 “”。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""

解释: 输入不存在公共前缀。
说明:

所有输入只包含小写字母 a-z 。

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

解答

先找到最短字符串的长度,这样能减少循环次数然后在进行循环找到公共前缀

class Solution(

你可能感兴趣的:(leetcode,python那些事)