Longest Common Prefix_LeetCode

Longest Common Prefix_LeetCode1.思路:求strs数组的长度,当len==0,len==1分开考虑;i从1-min_len,以strs[0][i]作为对照,一旦出现strs[j][i]!=strs[0][i],结束循环,则输出之前判断好了的字符串。 classSolution:deflongestCommonPrefix(self,strs):""":typestrs…

大家好,又见面了,我是你们的朋友全栈君。

1.思路:求strs数组的长度,当len==0,len==1分开考虑;i从1-min_len,以strs[0][i]作为对照,一旦出现strs[j][i]!=strs[0][i],结束循环,则输出之前判断好了的字符串。 

class Solution:
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        #判断list长度
        len_strs=len(strs)
        if len_strs==1:
            return strs[0]
        if len_strs==0:
            return ""
        min_len=self.min_length_strs(strs)
        result=""
        for i in range(min_len):
            temp=strs[0][i]
            for j in range(1,len_strs):
                if temp!=strs[j][i]:
                    return result
            result = result + temp
        return result

    def min_length_strs(self,strs):
        min_len = 999999
        for i in range(len(strs)):
            if len(strs[i])<min_len:
                min_len=len(strs[i])
        return min_len

2.查看了一下网上的资料,觉得不错

https://www.jianshu.com/p/63dcc0d7db75 提到横向遍历,纵向遍历,分治法和二分法的思想。

public String longestCommonPrefix(String[] strs) {
    if (strs.length == 0) return "";
    String prefix = strs[0];
    for (int i = 1; i < strs.length; i++)
        while (strs[i].indexOf(prefix) != 0) {
            prefix = prefix.substring(0, prefix.length() - 1);
            if (prefix.isEmpty()) return "";
        }        
    return prefix;
}

int indexOf(String str): 返回指定字符在字符串中第一次出现处的索引,如果此字符串中没有这样的字符,则返回 -1。

在理解这个的时候查阅了strs[i].indexOf(prefix)!=0,java中的indexOf(str)要么返回-1,要么返回对应的下标值。这里判断是否等于0,等于0,则prefix应该是一个字符,可以直接去判断下一个元素的以一个字符是不是与前面的相同。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/138501.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • redis manager教程_下载万能钥匙并安装

    redis manager教程_下载万能钥匙并安装一、下载RedisDesktopManagerhttps://pan.baidu.com/s/1Jvr9MbgFn4UJh4M1AMo3gA提取码:3i9b二、安装RedisDesktopManager下一步即可三、连接Redis服务器四、RedisDesktopManager的使用

  • 数据库表的约束条件[通俗易懂]

    数据库表的约束条件[通俗易懂]1.主键约束主键约束可以用两种方式定义:列级主键约束和表级主键约束列级主键约束演示:createtabledept_htlwk(deptnovarchar(20)primarykey,–列级约束条件dnamevarchar(20),locationvarchar(40));表级主键约束演示:createtabledept_htlwk(deptnovarchar(20),dnamevarchar(20),locationvarchar(40),

    2022年10月13日
  • 最全Python学习路线图【2020最新版】

    最全Python学习路线图【2020最新版】2020年最新的python学习大纲,专为python高薪打造另外很多人在学习Python的过程中,往往因为没有好的教程或者没人指导从而导致自己容易放弃,为此我建了个Python交流.裙:一久武其而

  • git的使用入门介绍-4

    git的使用入门介绍-4

  • 空指针引用故障(空指针解引用)「建议收藏」

    空指针引用故障(空指针解引用)「建议收藏」C语言中的指针机制使得它灵活高效,但由于指针操作不当产生的动态内存错误也有很多,比如内存泄漏(MemoryLeakage)、内存的重复释放、空指针解引用(NullPointerDereference)。其中空指针引用故障,也叫空指针解引用是一类普遍存在的内存故障,是程序设计语言中一类常见的动态内存错误。指针变量可以指向堆地址、静态变量和空地址单元。当指针指向无效内存地址时对其引用,有可能…

  • Smail语法「建议收藏」

    Smail语法「建议收藏」Smail语言首先了解什么是smail?apk文件通过apktool反编译出来的都有一个smali文件夹,里面都是以.smali结尾的文件。smali语言是Davlik的寄存器语言,语法上和汇编语言相似,DalvikVM[1]与JVM的最大的区别之一就是DalvikVM是基于寄存器的。基于寄存器的意思是,在smali里的所有操作都必须经过寄存器来进行。S…

    2022年10月22日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号