Leetcode 14.最长公共前缀

1 题目描述（Leetcode题目链接）

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。

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

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

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

2 题解

直接以第一个单词为标准扫描的，遇到不等的或长度不够的就跳出来。

class Solution:def longestCommonPrefix(self, strs: List[str]) -> str:if not strs:return ""retv = ""for i in range(len(strs[0])):char = strs[0][i]for j in range(1, len(strs)):if i >= len(strs[j]) or strs[j][i] != char:return retvretv += charreturn retv

这俩方法更好，链接。

    def longestCommonPrefix(self, strs):if not strs: return ""s1 = min(strs)s2 = max(strs)for i,x in enumerate(s1):if x != s2[i]:return s2[:i]return s1

    def longestCommonPrefix(self, strs):if not strs: return ""ss = list(map(set, zip(*strs)))res = ""for i, x in enumerate(ss):x = list(x)if len(x) > 1:breakres = res + x[0]return res

Leetcode 14.最长公共前缀（Longest Common Prefix）相关推荐

52 - 算法- leetcode 14 最长公共前缀
// leetcode 14 最长公共前缀 str.sub(index1,index2)这个函数不清楚 // for(vector中的类class : vector) for 循环中的index 和 ...
[模拟] leetcode 14 最长公共前缀
[模拟] leetcode 14 最长公共前缀 1.题目题目链接编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例1: 输入: [& ...
LeetCode 14.最长公共前缀（字符串）
上一篇博客:Leetcode 13.罗马数字转整数(字符串) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.最近萌生了刷LeetCode的 ...
LeetCode——1143. 最长公共子序列(Longest Common Subsequence)[中等]——分析及代码（Java）
LeetCode--1143. 最长公共子序列[Longest Common Subsequence][中等]--分析及代码[Java] 一.题目二.分析及代码 1. 动态规划 (1)思路 (2)代 ...
[leetcode] 14. 最长公共前缀
14. 最长公共前缀超级简单... class Solution { public:string longestCommonPrefix(vector<string> &strs ...
LeetCode 14. 最长公共前缀 (单指针水平扫描)
14. 最长公共前缀题意: 找出一个字符串数组中所有字符串的最长公共前缀,如果不存在返回"" 思路: 假设数组第一个元素就是ans 从下标1开始遍历数组用一个指针水平扫描ans ...
LeetCode 14. 最长公共前缀
1. 题目编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1:输入: ["flower","flow ...
LeetCode 14 最长公共前缀
https://leetcode-cn.com/problems/longest-common-prefix/ 解决方案 class Solution {public String longestCo ...
Leetcode 14.最长公共前缀
原题链接解题思路: 1.本题使用模拟法 2.取第一个字符串的首元素,与剩余字符串对应位置相比较,如果全部相等将此字符加入结果中,继续到下一个字符一次比较,直至出现不相同的位置,返回结果. 3.需要注 ...

Leetcode 14.最长公共前缀（Longest Common Prefix）

Leetcode 14.最长公共前缀

1 题目描述（Leetcode题目链接）

2 题解

Leetcode 14.最长公共前缀（Longest Common Prefix）相关推荐

最新文章

热门文章