【华为OD机试真题 Python语言】83、寻找相同子串 | 机试真题+思路参考+代码解析

置顶 于 2023-07-20 10:52:36 发布
阅读量784 收藏
点赞数
分类专栏： 华为OD机试真题 Python语言 文章标签： 华为od python 华为 华为OD机试真题 寻找相同子串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_67451794/article/details/131825356
版权

文章目录

🍂个人博客首页： 鲨鱼狼臧
 
🍂专栏介绍： 2023华为OD机试真题，使用Python进行解答，专栏每篇文章都包括真题，思路参考，代码分析，订阅有问题后续可与博主解答问题

一、题目

🎃题目描述

给你两个字符串t和p，要求从t中找到一个和p相同的连续子串，并输出该子串第一个字符的下标。

🎃输入输出

输入
输入文件包括两行分别表示字符串t和p
保证的长度不小于p，且的长度不超过1000000，p的长度不超过10000
 
输出
如果能从t中找到一个和p相等的连续子串，则输出该子串第一个字符在t中的下标，下标从左到右依次为1,23,…；
如果不能，则输出“No”
如果含有多个这样的子串，则输出第一个字符 下标最小的

🎃样例1

输入
AVERDXIVYER
了解本专栏 订阅专栏 解锁全文
鲨鱼狼臧
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为od统一考试B卷【寻找相同子串】C++ 实现
MISAYAONE的博客
10-14 1037
给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。输入描述输入文件包括两行，分别表示字符串 t 和 p ，保证 t 的长度不小于 p ，且 t 的长度不超过1000000，p 的长度不超过10000。
【华为OD机试真题 JAVA】寻找相同子串
qq_34465338的博客
06-03 2275
标题：寻找相同子串| 给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。
字符串匹配算法（在字符串T中查找是否有与字符串P相同的子串）
weixin_30778805的博客
01-19 3291
T称为目标串（Target）或主串 ，P称为模式串（Pattren） 或子串 1、 简单字符串模式匹配算法 原理：用字符串P的字符依次与字符串T中的字符进行比较，首先将字符串P从第0个位置起与主串T的第pos个字符起依次进行比较对应字符， 如果全部对应相等，则表明已找到匹配，成功终止；否则将字符串P从第0个位置起与主串T的第pos+1个字符起依次进行比较对应字符，...
找出两个字符串之间相同字符算法题
09-29
找出两个字符串之间相同字符算法题可以进行拆分字符串进行比较
华为od统一考试B卷【寻找相同子串】Python 实现
MISAYAONE的博客
12-17 446
给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。输入描述输入文件包括两行，分别表示字符串 t 和 p ，保证 t 的长度不小于 p ，且 t 的长度不超过1000000，p 的长度不超过10000。
【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html
02-03
【华为OD机试真题2023JAVA】寻找符合要求的最长子串.html
华为OD机试D卷 - 寻找相同子串 - 免费看解析和代码.html
05-10
私信博主免费获取真题解析以及代码
2024华为OD机试D卷 - 寻找相同子串 - 免费看解析和代码.md
05-16
私信博主免费获取三天体验卡，可以观看所有OD真题、手撕代码、面试记录、考试报告
2024华为OD机试D卷 - 寻找相同子串 - 免费看解析和代码.html
05-13
私信博主免费获取真题解析以及代码
华为OD机试 - 寻找相同子串（Java 、 JS 、 Python 、 C 、 C++）
最新发布
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试 -寻找相同子串（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 430
给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。
String小练习4-获取两个字符串中最大相同子串
魂-淡
10-26 664
获取两个字符串中最大相同子串。第一个动作：将短的那个串进行长度一次递减的子串打印。 “abcwerthelloyuiodef” “cvhellobnm” 思路： 1，将短的那个子串按照长度递减的方式获取到。 2，将每获取到的子串去长串中判断是否包含， 如果包含，已经找到！。public class Strin
【华为OD机试真题 Java】寻找相同子串
qq_40642440的博客
12-29 345
给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。
【华为机试真题 Python实现】寻找相同子串
05-22 1181
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！欢迎加V.x：Ayemmar 加V.x请备注 你的CSDN ID本文解法非最优解（即非性能最优）。给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。输入描述：输入文件包括两行，分别表示字符串 t 和 p ，保证 t 的长度不小于 p ，且 t 的长度不超过1000000，p 的长度不超过1000
华为OD机试题：找出第一次相同且连续的子串
cxh21627的博客
06-09 481
题目描述：给你两个字符串t和p 要求从t中找到一个和p相同的连续子串，并输出该子串第一个字符的下标 输入描述：输入文件包括两行 分别表示字符串t和p 保证t的长度不小于p 且t的长度不超过1000000 p的长度不超过10000 输出描述：如果能从t中找到一个和p相等的连续子串 则输出该子串第一个字符在t中的下标 下标从左到右依次为1,2,3,…； 如果不能，则输出 “No” 如果含有多个这样的子串，则输出第一个字符下标最小的 示例输入：AVERDXIVYERDIAN RDXI 输出：4......
算法题记录【华为od】查找重复代码
qq_53208184的博客
03-21 238
动态规划:设置一个i*j的二维数组若text1[i-1] == text2[j-1] 则 dp[i][j] = dp[i-1][j-1]+1若text1[i-1]!= text2[j-1] 则 dp[i][j] = dp[i][j]
【华为OD机试 2023最新 】 查找重复代码（C++ 100%）
在读研究生，专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
03-20 4687
dp[i][j]记录短字符串 s1 前 i 个字符和长字符串 s2 前 j 个字符的最长子串的长度 ，初始化所有值为 0。当dp[i][j] > maxlen 时，maxlen = dp[i][j]， start = i - maxlen；当 s1[i-1] = s2[j-1]时，dp[i][j] = dp[i - 1][j - 1] + 1。小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。maxlen记录当前最长子串的长度，本题可以使用动态规划求解。
【华为OD机试真题 python】报文重排序【2023 Q2 | 100分】
无痕de泪的博客
06-30 151
华为OD机试 Python OD笔试 报文重排序：对报文进行重传和重排序是常用的可靠性机制，重传缓冲区内有一定数量的子报文，每个子报文在原始报文中的顺序已知，现在需要恢复出原始报文。
华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 2万+
华为OD机试题 华为OD面试 华为OD笔试 华为OD算法 华为OD编程题 华为OD岗位要求 华为OD职位评估 华为OD考试经验分享 华为OD在线测试 华为OD评估标准 华为OD评测系统 华为OD筛选机制 华为OD编程语言要求 华为OD数据结构与算法 华为OD程序设计 华为OD程序优化 华为OD编程能力考核 华为OD编程技巧与经验
华为od机试真题 字符匹配
10-24
华为OD机试中的字符匹配题目通常给出一个原始字符串和一个目标字符串，要求我们在原始字符串中找出与目标字符串匹配的所有子串。 解决这个问题的常见方法是使用滑动窗口。我们可以维护两个指针，一个指向原始字符串...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

鲨鱼狼臧

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值