超级会员免费看
本文介绍了华为OD在线测试中的一道真题——寻找相同子串，要求从给定字符串t中找出与字符串p相等的连续子串并返回其起始下标。题目保证t的长度大于等于p，长度限制分别为1000000和10000。文章提供了一种Python解决方案。
前言
《华为OD笔试真题 python》 专栏含华为OD机试真题、华为面试题、牛客网华为专栏真题。
如果您正在准备华为的面试，或者华为od的机会，有任何想了解的可以私信我进行交流。我会尽可能的给一些建议，和帮您解答
题目描述
【寻找相同子串】
给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。
输入描述
输入文件包括两行，分别表示字符串 t 和 p ，保证 t 的长度不小于 p ，
且 t 的长度不超过1000000，p 的长度不超过10000。
输出描述
如果能从 t 中找到一个和 p 相等的连续子串，则输出该子串第一个字符在t中的下标（下标从左到右依次为1,2,3,…）；
如果不能则输出”No”；
如果含有多个这样的子串，则输出第一
订阅专栏 解锁全文
1060
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
