概述
题目描述
给你两个字符串t和p，要求从t中找到一个和p相同的连续子串，并输出该子串第一个字符的下标。
输入描述
- 输入文件包括两行 分别表示字符串t和p
- 保证t的长度不小于p
- 且t的长度不超过1000000
- p的长度不超过10000
输出描述
- 如果能从t中找到一个和p相等的连续子串，则输出该子串第一个字符在t中的下标，下标从左到右依次为1,2,3,…；
- 如果不能，则输出 “No”
- 如果含有多个这样的子串，则输出第一个字符下标最小的
用例
| 输入 | AVERDXIVYERDIAN RDXI |
| 输出 | 4 |
| 说明 | 无 |
解析说明
这题目的应该是想考察子串查找算法，比如BM暴力算法，BMP算法，以及Horspool算法。
但是高级语言大多已经内置实现了这些算法
最后
以上就是现代万宝路为你收集整理的华为OD机试 - 寻找相同子串的全部内容，希望文章能够帮你解决华为OD机试 - 寻找相同子串所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复