zoukankan      html  css  js  c++  java
  • 14. Longest Common Prefix

    题目:

    Write a function to find the longest common prefix string amongst an array of strings.

    Subscribe to see which companies asked this question

    代码:

    上周出差北京一周,都没有做题,这两天继续开始,先从简单的入手。

    这个题目一开始以为是找出字符串数组中最长的那个,那不很简单嘛,很快写完了,发现不对。

    题目表达不是很清楚,或者是我英语不行,查了下,原来是找出字符串数组中最长的共有前缀。

    于是乎,开始凑答案啦!继续用python,写起来比较简单:)

    class Solution(object):
        def longestCommonPrefix(self, strs):
            """
            :type strs: List[str]
            :rtype: str
            """
            result = ""
            #输入[],返回""
            if len(strs) == 0:
                return result
            #flag用来判断字符串前缀是否存在于所有的字符串中
            flag=True
            #以数组中第一个字符串为例,逐步取它的前一位、两位、三位...作为前缀,去数组中所有字符串中判断
            #直至失败,说明该字符串不符合要求,于是退回一位到符合要求的字符串前缀,返回结果
            j=1
            while j in range(1,len(strs[0])+1) and flag:
                result=strs[0][0:j]
                
                for i in strs:
                    if result not in i[0:j]:
                        flag = False
                        result=result[:-1]
                        break
                j += 1
            return result

    发现结果居然效率还不错:

  • 相关阅读:
    XCTF EasyHook
    [GXYCTF2019]simple CPP
    [BJDCTF2020]ZJCTF,不过如此
    Open_basedir绕过
    P2240 【深基12.例1】部分背包问题
    PHP深浅拷贝
    关于_tostring[php]的另类利用
    通用Mapper常用方法
    @GetMapping、@PostMapping和@RequestMapping的区别
    IDEA 下载依赖包的问题
  • 原文地址:https://www.cnblogs.com/yuanzhaoyi/p/6023879.html
Copyright © 2011-2022 走看看