找出第一次相同且连续的子串（字符串匹配）

最新推荐文章于 2023-10-21 18:07:39 发布
最新推荐文章于 2023-10-21 18:07:39 发布
阅读量1k 收藏 3
点赞数
分类专栏： 华为机试真题 文章标签： java python 算法 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_44219664/article/details/124395305
版权
给定两个字符串t和p，需要找到t中与p相等的连续子串，并输出其起始下标。题目保证t的长度大于等于p，且长度都在一定范围内。若存在这样的子串，则输出其最小起始下标，否则输出"No"。例如，对于输入AVERDXIVYERDIAN和RDXI，输出为4。

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

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）
给你两个字符串t和p
要求从t中找到一个和p相同的连续子串
并输出该子串第一个字符的下标
输入描述
输入文件包括两行 分别表示字符串t和p
保证t的长度不小于p
且t的长度不超过1000000
p的长度不超过10000
输出描述
如果能从t中找到一个和p相等的连续子串,
则输出该子串第一个字符在t中的下标
下标从左到右依次为1,2,3,…；
如果不能则输出 “No”
如果含有多个这样的子串
则输出第一个字符下标最小的

示例一：
输入：
AVERDXIVYERDIAN
RDXI
输出
4

import java.util.Scanner
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题 JAVA】寻找相同子串
qq_34465338的博客
06-03 2488
标题：寻找相同子串| 给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。
华为od机试B卷复用【寻找相同子串】
最新发布
sgh1027的专栏
03-24 54
如果能从 t 中找到一个和 p 相等的连续子串，则输出该子串第一个字符在t中的下标（下标从左到右依次为1,2,3,…给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。输入文件包括两行，分别 表示字符串 t 和 p ，保证 t 的长度不小于 p ，且 t 的长度不超过1000000，p 的长度不超过10000。示例1 输入输出 示例仅供调试，后台判题数据一般不包含示例。如果含有多个这样的子串，则输出第一个字符下标最小的。如果不能则输出”No”；
华为OD机试题：找出第一次相同且连续的子串
cxh21627的博客
06-09 561
题目描述：给你两个字符串t和p 要求从t中找到一个和p相同的连续子串，并输出该子串第一个字符的下标 输入描述：输入文件包括两行 分别表示字符串t和p 保证t的长度不小于p 且t的长度不超过1000000 p的长度不超过10000 输出描述：如果能从t中找到一个和p相等的连续子串 则输出该子串第一个字符在t中的下标 下标从左到右依次为1,2,3,…； 如果不能，则输出 “No” 如果含有多个这样的子串，则输出第一个字符下标最小的 示例输入：AVERDXIVYERDIAN RDXI 输出：4......
HUAWEI 机试题：找出第一次相同且连续的子串
weixin_47243236的博客
02-01 1897
???? Scala 实现 题目描述： 给你两个字符串t和p 要求从t中找到一个和p相同的连续子串，并输出该子串第一个字符的下标 输入描述： 输入文件包括两行 分别表示字符串t和p 保证t的长度不小于p 且t的长度不超过1000000 p的长度不超过10000 输出描述： 如果能从t中找到一个和p相等的连续子串 则输出该子串第一个字符在t中的下标 下标从左到右依次为1,2,3,…； 如果不能，则输出 “No” 如果含有多个这样的子串，则输出第一个字符下标最小的 示例 输入： AVERDXI
C/C++查找子串
码云仓库地址：https://gitee.com/lance-gyq
04-30 3296
查找子串 实现自己的查找子串功能，需求在字符串中查找对应的子串，如果有，返回字符串第一个字母的位置，如没有返回-1. 代码示例： #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<stdlib.h> //优化思路 memcmp(str,substr,3)==0 int myStrstr(char*str, char*subStr) { int nu
JS使用正则表达式找出最长连续子串长度
10-19
在JavaScript中，利用正则表达式找出字符...同时，也展示了如何利用正则表达式进行字符串匹配操作。希望本文能够帮助读者更好地理解正则表达式的用法，并在实际编程中发挥作用。如果读者有进一步的问题，欢迎留言讨论。
java 字符串模式匹配_算法之字符串模式匹配
weixin_29696999的博客
02-16 1374
导读字符串模式匹配是常见的算法之一，在实际生活中有较高的使用频率。本文详细介绍两种最常见的字符串模式匹配算法：朴素模式匹配KMP模式匹配字符串模式匹配，也称子串的定位操作，通俗的说就是在一个主串中判断是否存在给定的子串(又称模式串)，若存在，则返回匹配成功的索引。如：主串：zhuanlanzhihu子串：zhihu主串中包含子串"zhihu"，说明匹配成功，且返回的索引为：8注：本文所有出现的字符...
Java中字符串中连续相同字符去重方法
08-27
值得注意的是，这种方法仅保留了连续重复字符的第一个字符，如果需要保留最后一个重复字符，可以稍微修改代码，例如使用一个临时变量来跟踪上一次匹配的字符，然后在添加到结果字符串之前进行比较。 总的来说，Java...
Java实现：找出字符串中第一个匹配项（Leetcode）
weixin_54475173的博客
07-31 551
【代码】Java实现：找出字符串中第一个匹配项（Leetcode）
正则表达式匹配连续出现的字符串
yincheng_917的博客
05-19 6995
正则表达式匹配连续出现的字符，比如：abcdefgaabb__hh---。 如果需要找出aa、bb、__、hh、---这些连续出现的字符串可以使用正则表达式："(.)(\1)+"。即可找出对应的字符串。.表示匹配任意连续出现的字符串，也可以指定你想要匹配的项。 ...
【华为机试真题 JAVA】寻找相同子串-100
weixin_52894047的博客
09-05 830
给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。
c寻找最大相同子串
xiaohuangcat的专栏
02-27 1207
#include #include #include #include using namespace std; void MaxStr(char* str1, char* str2,char* sam) { if (str1 == NULL || str2 == NULL) { return; } int nLen1,nLen2,pos1,pos2;
查找连续字符串C语言编程,查找一个字符串中最大重复子串（C语言版）
weixin_39524842的博客
05-17 803
#include #include /* 找出一个字符串最大相同子串，如果有多个重复子串，则要求返回最后一个位置的子串*/void print_sub(char *p, int len){int save_len = len;while(len && len--){printf("%c ", *p++);}printf("(%d bytes)\n", save_len);}/* ...
寻找相同子串（C语言）
qq_34143141的博客
10-21 96
给你两个字符串t和p，要求从t中找到一个和p相同的连续子串，并输出该子串第一个字符的下标。但是高级语言大多已经内置实现了这些算法，比如C语言的strstr。这题目的应该是想考察子串查找算法，可以考虑使用KMP算法。
C++面试题之写一个在一个字符串中寻找一个子串第一个位置的函数
dl15600383645的博客
07-29 7994
C++面试题之 写一个在一个字符串中寻找一个子串第一个位置的函数
【华为机试真题 Python实现】寻找相同子串
05-22 1266
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！欢迎加V.x：Ayemmar 加V.x请备注 你的优快云 ID本文解法非最优解（即非性能最优）。给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。输入描述：输入文件包括两行，分别表示字符串 t 和 p ，保证 t 的长度不小于 p ，且 t 的长度不超过1000000，p 的长度不超过1000
python求连续最长相同子串_一道算法题：求出异或和为零的最长连续子串
weixin_39569389的博客
12-10 286
最近看见一道算法题，本着见题解题的学习心态解决了它，由于目前正在研究正则表达式，所以就从正则的方向入手了：题目如下：输入N个整数，中间用空格隔开，求出异或和为0的最长连续子串。要求输出子串的长度、子串在输入的数组中的起始位置和结束位置。如果不存在这样的子串则输出-1.代码如下：import rex = input('请输入')#将输入的整数去掉空格并分别存入列表备用，用来最后比对子串的位置。z =...
对于一个字符串，找到第一次重复的字符。
July
08-20 1303
测试样例："kdbaaak"，返回：a 注意：这里返回的是 a ，不是 k，题目意思不是先遍历字符串，然后找出重复的。 #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> #include<string.h> char findFirstRepeat(char s[...
给你两个字符串t和p，要求从长的字符串里找到和短字符串一样的字符子串，并返回该字串第一个字符的下标。
Epic_bl的博客
09-26 1583
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
发出的红包

打赏作者

Brown_ bear

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

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

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

打赏作者

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

抵扣说明：

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

余额充值