leetcode:Longest Common Prefix【Python版】

1、当strs为空，直接输出“”

2、当strs中含有“”，直接输出“”

3、strs[0]的最长长度由最短公共长度l决定（code line：15）

 1 class Solution:
 2     # @return a string
 3     def longestCommonPrefix(self, strs):
 4         if strs == []:
 5             return ""
 6         for i in range(1,len(strs)):
 7             l1 = len(strs[0])
 8             l2 = len(strs[i])
 9             if l1>l2:
10                 l = l2
11             else:
12                 l = l1
13             if l==0:
14                 return ""
15             strs[0]=strs[0][0:l]
16             for j in range(l):
17                 if strs[0][j] != strs[i][j]:
18                     strs[0] = strs[0][0:j]
19                     break
20         return strs[0]

时间： 2024-10-21 00:26:45

leetcode:Longest Common Prefix【Python版】的相关文章

[leetcode] Longest Common Prefix @ Python

Source: https://oj.leetcode.com/problems/longest-common-prefix/ Write a function to find the longest common prefix string amongst an array of strings. Hint: strs=['abc','ab','a'] strs=[ 'abc', 'ab', 'a', ] We can think of strs as a column length va

LeetCode——Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings. 写一个函数找出字符串数组中的最长共现前缀字符串. 思路:共现,即要求数组中的所有元素的前缀中都要出现.所以所得的结果肯定是最短字符串的部分或全部或都不是,总之要以最短字符串为基准与其他字符串比较. public static String longestCommonPrefix(String[] strs){ int len

leetcode——Longest Common Prefix 最长公共前缀（AC）

Write a function to find the longest common prefix string amongst an array of strings. 其实做起来会感觉很简单,需要注意的是要考虑效率的问题,毕竟可能是很长的字符串数组,所以可以考虑选取所有字符串中最短的那个来首先进行比较,因为最长公共子串肯定不会大于其长度,这样避免了字符串之间长度差异很大造成的效率损失,然后每次比较之后最长公共子串的长度也永远不会大于最短的那个字符串,只会不变或减小,只要遍历字符串数组,挨个

LeetCode: Longest Common Prefix 题解

Write a function to find the longest common prefix string amongst an array of strings. 题解: 寻找一组字符串的最长公共前缀. 最简单的方法,用一个字符串记录当前最长的公共前缀,然后依次比较.时间复杂度: O(N). 1 class Solution { 2 public: 3 string getPrefix(string a,string b) // 辅助函数用于获取两个字符串的公共前缀 4 { 5 st

Leetcode::Longest Common Prefix && Search for a Range

一次总结两道题,两道题目都比较基础 Description:Write a function to find the longest common prefix string amongst an array of strings. 分析: 这道题目最重要的知道什么叫prefix前缀, 否则一不小心就做成了最长子序列.前缀就是两个序列的前多少位都要是一样的,不能跳着对齐,这样就比较简单了,也可以求很多个序列的公共前缀. 1 class Solution { 2 public: 3 string

leetcode Longest Common Prefix 多个字符串的最长字串

1 public class Solution { 2 public String get(String a,String b) 3 { 4 5 if(a==""||b=="") return ""; 6 int len1=a.length(); 7 int len2=b.length(); 8 int len=len1; 9 if(len>=len2) len=len2; 10 String s=""; 11 for(

leetcode Longest Common Prefix 最长公共前缀 (python)

Write a function to find the longest common prefix string amongst an array of strings. class Solution: # @return a string #最长公共前缀 def longestCommonPrefix(self, strs): if strs is None or strs ==[]:return '' result ='' pre =None for cur in xrange(len(s

[LeetCode] Longest Common Prefix 字符串公有前序

Write a function to find the longest common prefix string amongst an array of strings. Hide Tags String 这是一道很简单的题目,判断输入的多个字符串的公有前序,简单的逻辑遍历查找就好. 算法流程: 判断输入的字符串数量,小于2时候做出相应返回. 获取最短字符串的长度. 设定标记flag,控制跳出循环,与长度返回的长度len. 在最短字符串长度的范围内循环. 循环中每次遍历全部字符串len 位的字

LeetCode: Longest Common Prefix 解题报告

Longest Common Prefix Total Accepted: 24665 Total Submissions: 92370 My Submissions Question Solution Write a function to find the longest common prefix string amongst an array of strings. Show Tags Have you met this question in a real interview? Yes

leetcode Longest Common Prefix 14

Longest Common Prefix Total Accepted: 47436 Total Submissions: 182575 Write a function to find the longest common prefix(前缀) string amongst an array of strings. Hide Tages String 翻译:编写一个函数去查找在字符串数组中的最长公共前缀的字符尝试一(失败),代码如下: public static String longe