首页 > 其他分享 >Leetcode 14. 最长公共前缀(模拟)

Leetcode 14. 最长公共前缀(模拟)

时间:2023-03-21 21:45:24浏览次数:48  
标签:cnt return 前缀 strs str2 len prefix Leetcode 14

题目链接在这里:最长公共前缀

虽然是很简单的模拟题,但是鼠鼠学习了很多面向对象编程中遇到的一些问题,具体的可以看这个链接python中的静态方法与实例方法

class Solution:
    
    def longestCommonPrefix(self,strs)->str:
        if not strs:
            return ""
        prefix,cnt = strs[0],len(strs)
        for i in range(cnt):
            prefix = self.lcp(prefix,strs[i])
            if not prefix:
                break
        return prefix
    
    def lcp(self,str1,str2)->str:
        length,index = min(len(str1),len(str2)),0
        while index<length and str1[index]==str2[index]:
            index+=1
        return str1[:index]

if __name__=="__main__":
    s=["fuck","fudd","fuwe"]
    ans=Solution().longestCommonPrefix(strs=s)
    print(ans)

# class Solution:
    
#     # 静态方法只能调用静态方法,或者用@classmethod和@context
#     @staticmethod
#     def longestCommonPrefix(strs)->str:
#         if not strs:
#             return ""
#         prefix,cnt = strs[0],len(strs)
#         for i in range(cnt):
#             prefix = Solution.lcp(prefix,strs[i])
#             if not prefix:
#                 break
#         return prefix
    
#     @staticmethod
#     def lcp(str1,str2)->str:
#         length,index = min(len(str1),len(str2)),0
#         while index<length and str1[index]==str2[index]:
#             index+=1
#         return str1[:index]

# if __name__=="__main__":
#     s=["fuck","fudd","fuwe"]
#     ans=Solution.longestCommonPrefix(strs=s)
#     print(ans)

标签:cnt,return,前缀,strs,str2,len,prefix,Leetcode,14
From: https://www.cnblogs.com/keximeiruguo/p/17241598.html

相关文章

  • 《渗透测试》JS架构&框架识别&泄漏提取&API接口枚举&FUZZ爬虫&插件项目 Day14
       0、什么是JS渗透测试?在Javascript中也存在变量和函数,当存在可控变量及函数调用即可参数漏洞JS开发的WEB应用和PHP,JAVA,NET等区别在于即没有源代码,也可以通过......
  • LeetCode383. 赎金信
    题目描述:给你两个字符串:ransomNote和magazine,判断ransomNote能不能由magazine里面的字符构成。如果可以,返回true;否则返回false。magazine中的每个字符只能......
  • #yyds干货盘点# LeetCode程序员面试金典:最小K个数
    题目:设计一个算法,找出数组中最小的k个数。以任意顺序返回这k个数均可。示例:输入:arr=[1,3,5,7,2,4,6,8],k=4输出:[1,2,3,4]代码实现:classSolution{publicint[]......
  • #yyds干货盘点# LeetCode面试题:跳跃游戏
    1.简述:给定一个非负整数数组 nums,你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。 示例 1:输入:nu......
  • 刷爆 LeetCode 双周赛 100,单方面宣布第一题最难
    本文已收录到AndroidFamily,技术和职场问题,请关注公众号[彭旭锐]提问。大家好,我是小彭。上周末是LeetCode第100场双周赛,你参加了吗?这场周赛整体没有Hard题,但是......
  • 100道python基础题——(14)
    题:编写一个接受句子的程序,并计算大写字母和小写字母的数量。假设为程序提供了以下输入:Helloworld!然后,输出应该是:大写实例1小写实例9提示:如果输入数据被提供给问题,则应......
  • leetcode1700
    静态链表classSolution{public:intcountStudents(vector<int>&students,vector<int>&sandwiches){intstup=0,sanp=0,tmp;intn=s......
  • ASEMI代理FS32K146HAT0MLQT原装NXP车规级FS32K146HAT0MLQT
    编辑:llASEMI代理FS32K146HAT0MLQT原装NXP车规级FS32K146HAT0MLQT型号:FS32K146HAT0MLQT品牌:NXP/恩智浦封装:LQFP-144批号:2023+安装类型:表面贴装型FS32K146HAT0MLQT汽车芯片FS3......
  • ASEMI代理FS32K146HAT0MLQT原装NXP车规级FS32K146HAT0MLQT
    编辑:llASEMI代理FS32K146HAT0MLQT原装NXP车规级FS32K146HAT0MLQT型号:FS32K146HAT0MLQT品牌:NXP/恩智浦封装:LQFP-144批号:2023+安装类型:表面贴装型FS32K146HAT0MLQT汽......
  • ASEMI代理FS32K146HAT0MLLT原装现货NXP车规级FS32K146HAT0MLLT
    编辑:llASEMI代理FS32K146HAT0MLLT原装现货NXP车规级FS32K146HAT0MLLT型号:MKE02Z32VLC4品牌:NXP/恩智浦封装:LQFP-100批号:2023+安装类型:表面贴装型引脚数量:100类型:集......