华为OD机试C卷-- 寻找相同子串（Java & JS & Python & C）

获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
给你两个字符串t和p，要求从t中找到一个和p相同的连续子串，并输出该子串第一个字符的下标。

输入描述

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

输出描述

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

题目解析
该题目要求在字符串t中查找字符串p作为子串出现的第一个位置。如果找到，则输出该子串在t中的起始下标（下标从1开始计数）；如果找不到，则输出"No"。由于保证了t的长度不小于p，我们可以通过遍历t，检查每个位置开始的子串是否与p`相等，从而找到匹配的子串。

Java算法源码

import java.util