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

已于 2022-04-05 17:38:16 修改
阅读量1.4k 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 华为机试真题 华为机试真题详解 文章标签： 华为云 python
于 2022-04-05 17:38:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23934063/article/details/123973399
此博客介绍了如何使用Python解决华为在线测评（OD）中的一道中等难度问题——查找两个字符串的最长公共子串。重点在于理解子串定义并实现时间复杂度为O(n^3)的解决方案。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

题目描述

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

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

输入描述：

输入两个字符串

输出描述：

返回重复出现的字符

示例1

输入：

abcdefghijklmnop
abcsafjklmnopqrstuvw

输出：

jklmnop

参考代码

while 1:
    try:
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为机试真题 JAVA】寻找相同子串-100
weixin_52894047的博客
09-05 836
给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。
【华为OD机试Python实现】HJ1 字符串最后一个单词的长度（简单）
04-17 1321
文章目录题目描述输入描述：输出描述：示例1说明：参考代码 题目描述 计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾） 输入描述： 输入一行，代表要计算的字符串，非空，长度小于5000。 输出描述： 输出一个整数，表示输入字符串最后一个单词的长度。 示例1 输入： hello nowcoder 输出： 8 说明： 最后一个单词为nowcoder，长度为8 参考代码 while 1: try: i = input()
华为机考攻略(python)--查找排序【7题】(第六题HJ65查找两个字符串a,b中最长公共子串)
用余生去守护的博客
06-08 492
我们总喜欢过简单、没有风险的生活，而这往往是扼杀才能的一把利刃。独立开创一份事业肯定会有风险，但让自己的才能迁就平淡的生活也许才是最大的风险。
【机试题(实现语言：python3)】查找两个字符串中的最长公共子串
qq_35061334的博客
04-11 400
题目描述 查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。 注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！ 本题含有多组输入数据！ 输入描述: 输入两个字符串 输出描述: 返回重复出现的字符 示例1 输入 abcdefghijklmnop abcsafjklmnopqrstuvw 输出 jklmnop 代码实现： import re def func(): while True: try:
HJ65 查找两个字符串a,b中的最长公共子串
香蕉的博客
03-24 1172
描述 查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。 注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！ //// dp[i][j] str1截止到第i个字符和str2截止到第j个字符的最长公共子串长度 ////状态转换方程：若相等dp[i][j]=dp[i-1][j-1]+1;若不等dp[i][j]=0; #include<iostream> #include<string> #includ
python实现求两个字符串的最长公共子串方法
09-20
今天小编就为大家分享一篇python实现求两个字符串的最长公共子串方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
【华为OD机试Python实现】HJ92 在字符串中找出连续最长的数字串（中等）
04-06 779
文章目录题目描述输入描述：输出描述：示例1参考代码 题目描述 输入一个字符串，返回其最长的数字子串，以及其长度。若有多个最长的数字子串，则将它们全部输出（按原字符串的相对位置） 本题含有多组样例输入。 数据范围：字符串长度 1≤n≤200 ， 保证每组输入都至少含有一个数字。 输入描述： 输入一个字符串。1<=len(字符串)<=200 输出描述： 输出字符串中最长的数字字符串和它的长度，中间用逗号间隔。如果有相同长度的串，则要一块儿输出（中间不要输出空格）。 示例1 输入： abcd123
【华为OD机试Python实现】HJ36 字符串加密（中等）
04-05 967
文章目录题目描述输入描述：输出描述：示例1参考代码 题目描述 有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，将所得结果作为新字母表开头，并将新建立的字母表中未出现的字母按照正常字母表顺序加入新字母表。如下所示： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z T R A I L B Z E S C D F G H J K
【华为OD机试Python实现】HJ26 字符串排序（中等）
04-05 1103
文章目录题目描述输入描述：输出描述：示例1参考代码 题目描述 编写一个程序，将输入字符串中的字符按如下规则排序。 规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。 如，输入： Type 输出： epTy 规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。 如，输入： BabA 输出： aABb 规则 3 ：非英文字母的其它字符保持原来的位置。 如，输入： By?e 输出： Be?y 数据范围：输入的字符串长度满足 1≤n≤1000 输入描述： 输入字符串 输出描述： 输出字符串 示例
【华为机试真题 Python实现】两个字符串的最长公共子串
05-08 1550
文章目录题目描述示例1示例2参考代码 题目描述 查找两个字符串 a,b 中的最长公共子串。若有多个，输出在较短串中最先出现的那个。 输入两个字符串 返回重复出现的字符
动态规划实现两序列最大公共子串查找（Python代码）
09-21
最大公共子串问题是IT行业的经典面试题之一，在生物信息等领域也有重要应用。该资源使用动态规划实现了最大公共子串查找算法，问题具体描述在Problem里，代码为code.py，调试结果请参考Readme。
python求最长公共子序列（动态规划）
04-20
【问题描述】使用动态规划算法解最长公共子序列问题，具体来说就是，依据其递归式自底向上的方式依次计算得到每个子问题的最优值。 【输入形式】在屏幕上输入两个序列X和Y，序列各元素数间都以一个空格分隔。 【输出形式】矩阵c，其中c[i,j]中存放的是：序列Xi = {x1, ..., xi}和序列Yj = {y1, ..., yj}的最长公共子序列的长度。序列X和Y的最长公共子序列。 【样例1输入】 A B C B D A B B D C A B A 【样例1输出】 [[0 0 0 0 0 0 0] [0 0 0 0 1 1 1] [0 1 1 1 1 2 2] [0 1 1 2 2 2 2] [0 1 1 2 2 3 3] [0 1 2 2 2 3 3] [0 1 2 2 3 3 4] [0 1 2 2 3 4 4]] BCBA 【样例1说明】 输入：第一行输入序列X的各元素，第二行输入序列Y的各元素，元素间以空格分隔。 输出：矩阵c，和序列X和Y的最长公共子序列。
【华为OD机试】寻找相同子串【2023 B卷|100分】
goldarmour的博客
06-14 894
给你两个字符串t 和 p，要求从t中找到一个和p相同的连续子串， 并输出该子串的第一个字符的下标输入包括两行，分别表示t和p，保证t的长度不小于p，
华为od机考真题-找到含有相同字符的子串
VAN
10-08 475
华为od机考真题
【华为OD机试真题 Java】寻找相同子串
qq_40642440的博客
12-29 406
给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。
【Day_19】查找两个字符串a,b中的最长公共子串
qq_44631587的博客
08-30 293
查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。 注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！
华为OD机试 -寻找相同子串（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 497
给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。
PTA习题-python 7-10 公共子串查找
记录和分享、
11-28 1546
1、选出短的字串，用短的去匹配长的 2、从短串第一个开始逐一匹配长串（双重循环），遇到第一个相同串则存下来，记住位置，再循环匹配两者的下一个串是否相同（前提：判断两者都不是最后一个位置的串，否则break），相同则存下来，否则就断了，则break 3、每一次得到的共同子串都和前一个比较长度，长则替换
华为OD机试【关联子串】(java)(100分)
最新发布
weixin_52914380的博客
06-03 735
给定两个字符串str1和str2，str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串，请返回子串在str2的起始位置，若不是关联子串则返回-1。
华为od机试python实现hj1 字符串最后一个单词的长度
05-01
HJ1题目要求通过Python编写程序，实现求解输入字符串中最后一个单词的长度的功能。通过分析题目，我们可以将在Python中实现解题过程分为如下几个步骤： 1、输入字符串处理。在题目中，字符串由空格和单词组成，因此，我们需要使用strip()函数将输入字符串前后空格去除。 2、找到最后一个单词。由于我们需要求解的是字符串中最后一个单词的长度，因此需要使用split()函数将字符串按空格分割成单词列表，然后选取最后一个单词，使用Python内置函数len()求取该单词长度。 3、输出结果。最后，我们将求解所得最后一个单词长度输出，即为题目所要求的答案。 以下是Python实现代码： ```python # 输入字符串处理 str1 = input().strip() # 找到最后一个单词 word_list = str1.split() last_word = word_list[-1] # 输出结果 print(len(last_word)) ``` 当然，这只是一种实现方式，根据实际情况，也可以使用其他的Python语言特性或者库函数来实现此题目的要求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

不太灵光的程序员

有用的话可以请博主喝杯咖啡续命

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值