LeerCode 题 - 14. 最长公共前缀

最长公共前缀

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

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

示例 1:

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

示例 2:

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

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

python解法:

def longestCommonPrefix(strs):if not strs:  # 如果列表是空的,直接返回空return ""s1 = min(strs)  # 利用python的字符串比较原理找出列表中最大的和最小的字符串s2 = max(strs)for i, x in enumerate(s1):if x != s2[i]:  # 如果s1的第一个元素和s2的第一个元素相同,# 则继续比较s1的第二个元素和s2的第二个元素依此类推# 如果比较到对应位置不相同的元素了,则公共头到前面的元素为止直接s2切片返回# 如果一直将s1遍历完,则表明是s1全部对应元素与s2都相同,则s1整个就是公共部分将s1返回return s2[:i]return s1

本解法的精髓在于巧妙运用python的字符串比较规则,如果不懂得python字符串比较规则的将很难理解此解法

LeerCode 题 - 14. 最长公共前缀相关推荐

学渣的刷题之旅 leetcode刷题 14.最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 输入: ["flower","flow",&quo ...
[模拟] leetcode 14 最长公共前缀
[模拟] leetcode 14 最长公共前缀 1.题目题目链接编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例1: 输入: [& ...
LeetCode 14.最长公共前缀（字符串）
上一篇博客:Leetcode 13.罗马数字转整数(字符串) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.最近萌生了刷LeetCode的 ...
牛客题霸 [ 最长公共前缀] C++题解/答案
牛客题霸 [ 最长公共前缀] C++题解/答案题目描述编写一个函数来查找字符串数组中的最长公共前缀. 题解: 原本想暴力做,直接多层循环套,发现并不用注意本题,给出了多组字符串,求它们的最长公共 ...
[leetcode] 14. 最长公共前缀
14. 最长公共前缀超级简单... class Solution { public:string longestCommonPrefix(vector<string> &strs ...
52 - 算法- leetcode 14 最长公共前缀
// leetcode 14 最长公共前缀 str.sub(index1,index2)这个函数不清楚 // for(vector中的类class : vector) for 循环中的index 和 ...
LeetCode 14. 最长公共前缀 (单指针水平扫描)
14. 最长公共前缀题意: 找出一个字符串数组中所有字符串的最长公共前缀,如果不存在返回"" 思路: 假设数组第一个元素就是ans 从下标1开始遍历数组用一个指针水平扫描ans ...
Leetcode 14.最长公共前缀（Longest Common Prefix）
Leetcode 14.最长公共前缀 1 题目描述(Leetcode题目链接) 编写一个函数来查找字符串数组中的最长公共前缀.如果不存在公共前缀,返回空字符串 "". 输入: ...
zip()函数以及编程题：最长公共前缀（代码简单易懂）
1.zip函数 zip()函数返回一个zip类型的对象,可以转换为list或dict #定义列表 a = [1, 2, 3] b = [4, 5, 6]# 打包为元组的列表,而且元素个数与最短的列表一 ...

LeerCode 题 - 14. 最长公共前缀

最长公共前缀

LeerCode 题 - 14. 最长公共前缀相关推荐

最新文章

热门文章