zoukankan      html  css  js  c++  java
  • leetcode_14: 最长公共前缀

    编写一个函数来查找字符串数组中的最长公共前缀。
    
    如果不存在公共前缀,返回空字符串 ""。
    
    示例 1:
    
    输入: ["flower","flow","flight"]
    输出: "fl"
    示例 2:
    
    输入: ["dog","racecar","car"]
    输出: ""
    解释: 输入不存在公共前缀。
    说明:
    
    所有输入只包含小写字母 a-z 。
    
    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/longest-common-prefix
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
    
    
    class Solution:
        def longestCommonPrefix(self, strs: List[str]) -> str:
          #返回两个字符串的公共前缀
            def commonPrefix(s1:str,s2:str)->str:
                index=0
                length=min(len(s1),len(s2))
                while index<length and s1[index]==s2[index]:
                    index+=1
                return s1[:index]
            
            if not strs:return ""
            length=len(strs)
            if length==1 :return strs[0]
            res=strs[0]
            for i in range(1,length):
                res=commonPrefix(res,strs[i])
                if not res:
                    break
            return res
    
    #方法2:纵向扫描
    from typing import List
    class Solution:
        def longestCommonPrefix(self, strs: List[str]) -> str:
            if not strs :return ""
            strs_length=len(strs)
            if strs_length==1:return strs[0]
            s0_length=len(strs[0])
            for index in range(s0_length):
                c=strs[0][index]
                for i in range(1,strs_length):
                    if index>(len(strs[i])-1) or strs[i][index]!=c:
                        return strs[0][:index]
            return strs[0]
    
    
  • 相关阅读:
    架构师最怕程序员知道的10件事
    利用php制作简单的文本式留言板
    Jmeter之查看结果树
    Jmeter之循环控制器
    Jmeter之HTTP常用配置元件(默认、头信息和cookies)
    Jmeter之线程组(Stepping和Ultimate)
    Jmeter之插件安装
    Jmeter之线程组(默认)
    Jmeter之测试计划
    Jmeter之安装和配置
  • 原文地址:https://www.cnblogs.com/hqzxwm/p/14006160.html
Copyright © 2011-2022 走看看