leetcode 14 最长公共前缀（python）
2018-08-23 09:58
399 查看
版权声明：本文为小小呆原创文章，转载请注明出处！ https://blog.csdn.net/gui951753/article/details/81975260
题目说明
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串
""。
示例 1:
输入: ["flower","flow","flight"] 输出: "fl"
示例 2:
输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母
a-z。
解题思路以及代码
class Solution: def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """ if not strs: #边界条件判断，若字符串为空，则返回空 return "" short_word=min(strs,key=len) #筛选出长度最短的单词然后进行遍历 for i,e in enumerate(short_word): #遍历长度最短的单词 for others in strs: #遍历列表中的其他字符串 if others[i]!=e: #一旦出现非公共字符，返回公共字符 return short_word[:i] return short_word #遍历结束后依然没匹配到非公共字符，则返回整个字符
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- leetcode的python实现 刷题笔记14：最长公共前缀
- LeetCode-14-Longest Common Prefix(最长公共前缀)
- [C++]LeetCode 14: Longest Common Prefix（最长公共前缀）
- python入门习题——14，最长公共前缀（简单）
- Leetcode(14) 最长公共前缀
- LeetCode 14 最长公共前缀（字符串）
- leetcode——14——Longest Common Prefix最长公共前缀
- LeetCode 14 Longest Common Prefix（最长公共前缀）
- leetcode-14-求字符串数组最长公共前缀
- LeetCode - 14. 最长公共前缀
- Leetcode 14: 最长公共前缀（Longest Common Prefix）
- leetcode-14-最长公共前缀
- LeetCode 14 Longest Common Prefix（最长公共前缀）
- LeetCode 14. 最长公共前缀
- LeetCode 14 Longest Common Prefix（最长公共前缀）（String）
- LeetCode 14 Longest Common Prefix 最长前缀
- 【LeetCode】14. Longest Common Prefix 最长公共前缀问题
- (LeetCode)Longest Common Prefix --- 最长公共前缀
- leetcode-最长公共前缀
- leetcode 14. Longest Common Prefix 最长公共前缀