华为OD机试题，用 Java 解【连续子串】问题 | 含解题说明

最新推荐文章于 2025-02-18 10:14:35 发布
最新推荐文章于 2025-02-18 10:14:35 发布
阅读量1.6w 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： (Java)华为OD机试真题2024版 文章标签： java 华为 算法 华为机试 华为OD机试
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129726834
本文介绍了华为OD机试中的一道题目，涉及寻找两个字符串中的相同连续子串，并使用KMP算法进行匹配。通过计算模式串的最长公共前后缀（LPS）和匹配过程，讲解了算法思路，并给出了代码实现。

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

在这里插入图片描述

华为Od必看系列

  1. 华为OD机试 全流程解析+经验分享,题型分享,防作弊指南
  2. 华为od机试，独家整理 已参加机试人员的实战技巧
  3. 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
  4. 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典

本篇题目：连续子串

题目

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

输入

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

输出

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

示例一

了解本专栏 订阅专栏 解锁全文
2023华为od统一考试B卷【寻找相同子串】Java 实现
MISAYAONE的博客
05-20 1万+
给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。输入描述输入文件包括两行，分别表示字符串 t 和 p ，保证 t 的长度不小于 p ，且 t 的长度不超过1000000，p 的长度不超过10000。
华为OD机试 - 寻找相同子串（Java ）
u012657708的博客
06-20 246
给你两个字符串t和p，要求从t中找到一个和p相同的连续子串，并输出该子串第一个字符的下标。
找出两个字符串之间相同字符算法题
09-29
找出两个字符串之间相同字符算法题可以进行拆分字符串进行比较
华为OD机试 - 寻找相同子串（Java）
qq_34143141的博客
07-02 169
但是高级语言大多已经内置实现了这些算法，比如Java的String的indexOf，JS的String.prototype.indexOf，Python的find函数。给你两个字符串t和p，要求从t中找到一个和p相同的连续子串，并输出该子串第一个字符的下标。这题目的应该是想考察子串查找算法，可以考虑使用KMP算法。
Java,找到一个字符串中的一个连续子串，这个子串内不能有任何两个字符是相同的，并且这个子串是符合要求的最长的....
mengxd200621的专栏
03-13 459
public class StringOperation { public static void main(String args[]) { String mString = "aaabbbbbdabbefgf"; char[] arrs = mString.toCharArray(); maxLength_d(arrs); } public static vo...
华为OD机试题，用 Java 解【最左侧冗余覆盖子串】问题 | 含解题说明
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-23 1万+
本篇题目：最左侧冗余覆盖子串 题目 给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2， 在s2中选一个子串，满足: 该子串长度为n1+k 该子串中包含s1中全部字母， 该子串每个字母出现次数不小于s1中对应的字母， 我们称s2以长度k冗余覆盖s1， 给定s1，s2，k, 求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标， 如果没有返回-1。
【华为OD机考真题】- 最长连续子串（Java）
最新发布
**My Coding Family**
02-18 1047
🏆本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试，通过Java语言进行解题，助你突破OD机试，轻松上岸！同时，欢迎大家关注&&收藏&&订阅！疯狂收录中，up！up！up！！ 一次订阅，终身使用，后续更新都能学习。
华为OD机试题，用 Java 解【最长的元音字符串】问题 | 含解题说明
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-23 1万+
本篇题目：最长的元音字符串 题目 定义当一个字符串只有元音字母(a,e,i,o,u,A,E,I,O,U)组成, 称为元音字符串，现给定一个字符串，请找出其中最长的元音字符串， 并返回其长度，如果找不到请返回0， 字符串中任意一个连续字符组成的子序列称为该字符串的子串 输入 一个字符串其长度 0 < length ,字符串仅由字符a-z或A-Z组成 输出描述 一个整数，表示最长的元音字符子串的长度
【新】华为OD机试 - 最长连续子串 | 求满足条件的最长子串的长度（Python）| 刷完获取OD招聘渠道
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-13 4631
最长连续子串 题目 给定一个字符串 只包含字母和数字 按要求找出字符串中的最长连续子串的长度 字符串本身是其最长的子串 子串要求 只包含一个字母 (a~z A~Z) 其余必须是数字 字母可以在子串中的任意位置 如果找不到满足要求的子串 比如说，全是字母或数字则返回 -1
【华为OD机试】寻找相同子串（python, java, c++, js）
A_D_I_D_A_S的博客
07-08 197
给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。
【华为OD机试真题 Python语言】83、寻找相同子串 | 机试真题+思路参考+代码解析
KJ.JK
07-02 6484
给你两个字符串t和p，要求从t中找到一个和p相同的连续子串，并输出该子串第一个字符的下标。 输入 输入文件包括两行分别表示字符串t和p 保证的长度不小于p，且的长度不超过1000000，p的长度不超过10000
牛客10道练习题1--练习记录
wd402922965的博客
11-19 1414
随便写写
【华为机试真题 Python实现】寻找相同子串
05-22 1278
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！欢迎加V.x：Ayemmar 加V.x请备注 你的优快云 ID本文解法非最优解（即非性能最优）。给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。输入描述：输入文件包括两行，分别表示字符串 t 和 p ，保证 t 的长度不小于 p ，且 t 的长度不超过1000000，p 的长度不超过1000
华为OD机考——牛客10道练习题（Python版）
sinat_33422657的博客
05-11 3512
华为od机考——牛客10道练习题（Python版）
Java基础面试题总结
weixin_30247781的博客
08-04 9350
目录 索引 Java基础知识篇 Java web基础知识总结 Java集合篇常见问题 Java基础知识篇 面向对象和面向过程的区别 面向过程： 　　优点：性能比面向对象高，因为类调用时需要实例化，开销比较大，比较消耗资源;比如单片机、嵌入式开发、Linux/Unix等一般采用面向过程开发，性能是最重要的因素。 缺点：没有面向对象易维护、易复用、易扩展 面向对象： 　　优点：易维护、易复用、...
java 文本串找子串_找出两个字符串中相同的子串，用java语言实现
weixin_35785014的博客
02-19 927
展开全部题。你可以在网上下更全套的试题练习。全国2008年10月考试Java 语言程序设计(一)试题课程代32313133353236313431303231363533e58685e5aeb931333264626533码：04747一、单项选择题(本大题共10小题，每小题1分，共10分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1...
最短连续包含子串问题java_JAVA试题:输出字符串中连续两个相同子串
weixin_42292855的博客
02-24 509
题目:给定一个字符串str和子串s,找出含有连续两次s作为子串的最短字符串,如str="as11as111as",s="as",输出:as11as,特殊情况,str="asasa11asa",s="asa",输出:asasa代码:import java.util.ArrayList;import java.util.List;import java.util.regex.Matcher;impor...
字符串匹配算法（在字符串T中查找是否有与字符串P相同的子串）
weixin_30778805的博客
01-19 3354
T称为目标串（Target）或主串 ，P称为模式串（Pattren） 或子串 1、 简单字符串模式匹配算法 原理：用字符串P的字符依次与字符串T中的字符进行比较，首先将字符串P从第0个位置起与主串T的第pos个字符起依次进行比较对应字符， 如果全部对应相等，则表明已找到匹配，成功终止；否则将字符串P从第0个位置起与主串T的第pos+1个字符起依次进行比较对应字符，...
给你两个字符串t和p，要求从长的字符串里找到和短字符串一样的字符子串，并返回该字串第一个字符的下标。
Epic_bl的博客
09-26 1584
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; } ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值