【华为OD机试】寻找相同子串【2023 B卷|100分】

华为OD机试】-真题 !!点这里!!

华为OD机试】真题考点分类 !!点这里 !!

题目描述

给你两个字符串t 和 p,要求从t中找到一个和p相同的连续子串,

并输出该子串的第一个字符的下标

输入描述:

输入包括两行,分别表示t和p,保证t的长度不小于p,

而且t的长度不超过1000000, p的长度不超过10000.

输出描述:

如果能从t中找到一个和p相等的连续子串,

则输出该子串第一个字符在t中的下标(下标以1开始);

如果不能则输出“NO”;

如果包含多个这样的子串,则输出第一个字符下标最小的那个。

示例1:

输入

AVERDXIVYERDIAN

RDXI

输出

4

示例2:

输入

ERDXIVYERDXIAN

RDXI

输出

2

你可能感兴趣的:(算法,leetcode,华为od机试,c++,python)