华为OD机试真题Python实现【连续子串】真题+解题思路+代码(2022&2023)

连续子串

题目

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

华为OD机试(Python)真题目录汇总


## 输入

输入文件包括两行 分别表示字符串 t 和 p
保证t的长度不小于p
t的长度不超过1000000
p的长度不超过10000

输出

如果能从t中找到一个和p相等的连续子串,
则输出该子串第一个字符在t中的下标
下标从左到右依次为1,2,3,...
如果不能则输出 No
如果含有多个这样的子串
则输出第一个字符下标最小的

示例一

输入

AVERDXIVYERDIAN
RDXI

你可能感兴趣的:(华为OD机试Python真题,华为,python,开发语言,连续子串,华为od上机题)