华为OD机试 - 寻找相同子串（Java）

最新推荐文章于 2025-08-21 18:54:20 发布
最新推荐文章于 2025-08-21 18:54:20 发布
阅读量171 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 华为od java 开发语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34143141/article/details/131501171
博客介绍了如何使用KMP算法在给定字符串t中找到与字符串p相同的连续子串，提供了算法解析和Java实现。内容包括题目描述、输入输出格式、用例分析以及KMP算法的代码示例。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述

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


输入描述

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


输出描述

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

用例

输入 AVERDXIVYERDIAN
RDXI
输出 4
说明 无

题目解析

这题目的应该是想考察子串查找算法，可以考虑使用K

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试题，用 Java 解【连续子串】问题 | 含解题说明
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-23 1万+
本篇题目：连续子串 题目 给你两个字符串t和p,要求从t中找到一个和p相同的连续子串,并输出该子串第一个字符的下标 输入 输入文件包括两行 分别表示字符串 t 和 p 保证t的长度不小于p 且t的长度不超过1000000 p的长度不超过10000 输出 如果能从t中找到一个和p相等的连续子串, 则输出该子串第一个字符在t中的下标 下标从左到右依次为1,2,3,... 如果不能则输出 No 如果含有多个这样的子串 则输出第一个字符下标最小的
华为OD机试 - 寻找相同子串（Java ）
u012657708的博客
06-20 252
给你两个字符串t和p，要求从t中找到一个和p相同的连续子串，并输出该子串第一个字符的下标。
【华为OD机试】寻找相同子串（python, java, c++, js）
A_D_I_D_A_S的博客
07-08 202
给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。
【华为OD机试真题 Python语言】83、寻找相同子串 | 机试真题+思路参考+代码解析
KJ.JK
07-02 1万+
给你两个字符串t和p，要求从t中找到一个和p相同的连续子串，并输出该子串第一个字符的下标。 输入 输入文件包括两行分别表示字符串t和p 保证的长度不小于p，且的长度不超过1000000，p的长度不超过10000
牛客10道练习题1--练习记录
wd402922965的博客
11-19 1419
随便写写
【免费题库】华为OD机试 - 寻找相同子串（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 寻找相同子串（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试C卷- 寻找相同子串（Java & JS & Python & C）.md-免费看解析和代码
05-30
私信博主获取三天体验卡，免费看所有华为OD真题、考试报告、手撕代码、面试记录
华为OD机试 - 寻找最长元音子串的长度（C++/Java/JavaScript/Python详解）
m0_57781768的博客
10-08 1174
在这篇文章中，我们详细分析了华为OD机试中的“最长元音子串的长度”问题，提供了C++、Java、JavaScript和Python四种语言的解决方案，并逐行解析代码逻辑。通过这一题目，您可以深入理解如何高效处理字符串问题，尤其是在大规模输入数据时，如何优化算法的时间复杂度。
华为OD机试 - 满足条件的最长子串长度（C++ / Java / JavaScript / Python 详细解析）
m0_57781768的博客
09-28 214
在华为OD机试中，字符串操作类题目是高频考点之一，而本题则是一个经典的滑动窗口应用题。题目要求我们在一个给定的字符串中找到满足特定条件的最长子串，这些条件包括字符出现的次数限制和排除某个特定字符的要求。这类问题不仅考验候选人的逻辑推理能力，还测试其对常见算法如滑动窗口的掌握情况。本文将通过详细解析，并提供四种主流编程语言（C++、Java、JavaScript、Python）的完整代码实现，帮助读者深入理解问题的解决方案。
华为OD机试 - 没有回文串（Java 2024 E卷 100分）
学Java，找哪吒
10-24 1304
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新。
【华为机试真题 Python实现】寻找相同子串
05-22 1284
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！欢迎加V.x：Ayemmar 加V.x请备注 你的CSDN ID本文解法非最优解（即非性能最优）。给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。输入描述：输入文件包括两行，分别表示字符串 t 和 p ，保证 t 的长度不小于 p ，且 t 的长度不超过1000000，p 的长度不超过1000
华为OD机考——牛客10道练习题（Python版）
sinat_33422657的博客
05-11 3522
华为od机考——牛客10道练习题（Python版）
给你两个字符串t和p，要求从长的字符串里找到和短字符串一样的字符子串，并返回该字串第一个字符的下标。
Epic_bl的博客
09-26 1586
html代码： js代码： function getSubscript(str1,str2){ let a=str1.length,b=str2.length; if(a>b){ compareStr(str1,str2); }else if(a} function getStrs(s,f,l){ let str = ‘’; for(let i=f;i<l+f;i++){ str+=s[i]; } return str; } ...
字符串匹配算法（在字符串T中查找是否有与字符串P相同的子串）
weixin_30778805的博客
01-19 3358
T称为目标串（Target）或主串 ，P称为模式串（Pattren） 或子串 1、 简单字符串模式匹配算法 原理：用字符串P的字符依次与字符串T中的字符进行比较，首先将字符串P从第0个位置起与主串T的第pos个字符起依次进行比较对应字符， 如果全部对应相等，则表明已找到匹配，成功终止；否则将字符串P从第0个位置起与主串T的第pos+1个字符起依次进行比较对应字符，...
PTA|《C语言程序设计（第3版）》习题11-6 查找子串 (20分)
烫烫烫的博客
02-09 670
题目 本题要求实现一个字符串查找的简单函数。 函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 裁判测试程序样例： #include <stdio.h> #define MAXS 30 char *search(char *s, char *t); voi...
每天一道LeetCode-----在字符串s中找到最短的包含字符串t中所有字符的子串，子串中字符顺序无要求且可以有其他字符
热门推荐
一个程序渣渣的小后院
12-06 1万+
Minimum Window Substring原题链接Minimum Window Substring要求在源字符串s中找到长度最短的子串，这个子串包含目标字符串t中的所有字符，字符顺序没有要求。注意在找到的子串中可以包含t中没有的字符。乍一看是滑动窗的问题，如果题目要求是”在s中找到子串t，t中字符顺序无要求”，那么只需要维护一个长度为t的大小的滑动窗遍历s即可，这种做法要求找到的子串长度就是t
题目61 寻找子串位置（ok）
weixin_41010318的博客
10-19 1568
给你两个字符串t和p 要求从t中找到一个和p相同的连续子串 并输出该子串第一个字符的下标 输入描述 输入文件包括两行 分别表示字符串t和p 保证t的长度不小于p 且t的长度不超过1000000 p的长度不超过10000 输出描述 如果能从t中找到一个和p相等的连续子串, 则输出该子串第一个字符在t中的下标 下标从左到右依次为1,2,3,...； 如果不能则输出 "No" 如果含有多个这样的子串 则输出第一个字符下标最小的 示例一： 输入： AVERDXIVYERDIAN RDXI 输出 4 ...
第二次作业
weixin_34345560的博客
03-26 1811
要求一 要求二 6-7 删除字符串中数字字符 删除一个字符串中的所有数字字符。 函数接口定义： void delnum(char *s); 其中 s是用户传入的参数。 函数的功能是删除指针s所指的字符串中的所有数字字符。 裁判测试程序样例： #include "stdio.h" void delnum(char *s); int main () { char item[80]; gets(item...
【华为OD-C卷-020 -关联端口组合并 100分（python、java、c++、js、c）】
最新发布
CodeClimb的博客
08-21 143
文章摘要 题目要求合并存在共同端口的端口组，每组保留唯一端口并按升序排列。输入为M个端口组，每组是逗号分隔的整数数组。若两组有2个以上相同端口则合并。输出合并后的二维数组，保持原始输入顺序。 解题思路： 读取输入，构建端口组列表，记录原始顺序和数字集合。 循环扫描所有组对，若交集≥2则合并（取并集），更新代表顺序号为较小值。 重复合并直到无变化，按顺序号排序后输出。 关键点：使用集合操作高效处理合并，维护原始顺序，最终排序输出。时间复杂度约为O(m³L)，空间O(mL)。
华为OD机试 - 过滤组合字符串Java实现
05-10
题目描述： 给定两个字符串S和T，要求从S中找出所有长度等于T的子串，判断这些子串是否可以通过T中字符的任意排列组合得到。输出可以得到的子串的个数。 输入格式： 输入共两行，第一行为一个字符...Java代码如下：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

青峰远望

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值