您当前的位置: 首页 >  Python
  • 7浏览

    0关注

    516博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【华为OD机试Python实现】HJ65 查找两个字符串a,b中的最长公共子串(中等)

不太灵光的程序员 发布时间:2022-04-05 17:38:00 ,浏览量:7

文章目录
  • 题目描述
  • 输入描述:
  • 输出描述:
  • 示例1
  • 参考代码

题目描述

查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。 注:子串的定义:将一个字符串删去前缀和后缀(也可以不删)形成的字符串。请和“子序列”的概念分开!

数据范围:字符串长度1≤length≤300 进阶:时间复杂度:O(n^3) ,空间复杂度:O(n)

输入描述:

输入两个字符串

输出描述:

返回重复出现的字符

示例1

输入:

abcdefghijklmnop
abcsafjklmnopqrstuvw

输出:

jklmnop
参考代码
while 
关注
打赏
1664870321
查看更多评论
立即登录/注册

微信扫码登录

0.1337s