华为OD机试 - 寻找相同子串问题的详细解答与四种编程语言实现（C++、Java、JavaScript、Python）

华为OD机试 - 寻找相同子串问题的详细解答与四种编程语言实现（C++、Java、JavaScript、Python）

在华为的OD（Online Judge）机试中，字符串处理类的题目是很常见的考察内容，其中寻找相同子串问题尤为经典。这类题目不仅考察了考生对基本字符串操作的熟练掌握，还需要考生具备一定的思维能力来选择高效的算法，以处理大规模的数据。本文将详细解析该题目，并提供四种编程语言的解题思路和代码实现，分别为C++、Java、JavaScript和Python，帮助大家在华为OD机试中获得高分。

题目描述

给定两个字符串 t 和 p，要求在字符串 t 中寻找和 p 相同的连续子串。如果找到了这样的子串，返回该子串的第一个字符在字符串 t 中的下标（下标从1开始）。如果没有找到，输出 “No”。如果有多个这样的子串，输出第一个匹配子串的最小下标。

输入描述

输入由两行组成：

• 第一行是字符串 t，表示目标字符串。
• 第二行是字符串 p