实现strstr

已于 2025-03-15 23:06:59 修改
阅读量3.4k 收藏 7
点赞数 3
CC 4.0 BY-SA版权
文章标签： 算法 Java JavaScript Python C语言 C++
于 2022-07-26 21:34:17 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.youkuaiyun.com/qfc_128220/article/details/125994564
算法刷题笔记 同时被 2 个专栏收录
566 篇文章

已下架不支持订阅

算法刷题笔记 2023
472 篇文章

已下架不支持订阅

题目描述

返回指定子串在字符串中第一次出现处的索引，如果此字符串中没有这样的子串，则返回 -1。

输入描述

第一行输入主串

第二行输入子串

输出描述

输出子串在主串中的首次出现的下标位置，如果没有则返回 -1。

用例

输入

abcdabcdabcd

bcd
输出 1
说明 无

题目解析

这题目的应该是想考察子串查找算法，高级语言大多已经内置实现了这个算法，比如Java的String的indexOf，JS的String.prototype.indexOf，Python的find函数

当前博客提供kmp算法实现策略：

了解本专栏 已下架不支持订阅
程序员阿甘
关注
专栏目录

已下架不支持订阅

【100分】【寻找相同子串】
weixin_54707168的博客
07-28 316
我们可以使用滑动窗口的思想，在字符串t中从左到右滑动一个长度为p的窗口，每次比较窗口内的字符串与p是否相等。输入文件包括两行，分别表示字符串 t 和 p ，保证 t 的长度不小于 p ，且 t 的长度不超过1000000，p 的长度不超过10000。如果能从 t 中找到一个和 p 相等的连续子串，则输出该子串第一个字符在t中的下标（下标从左到右依次为1,2,3,…给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。如果不能则输出”No”；
连续子串查找问题
最新发布
m0_62153576的博客
06-05 30
在实际的字符串处理场景中，我们常常需要在一个较长的字符串里找到与另一个较短字符串相同的连续子串，并确定其位置。进行比较，如果它们相等，说明我们找到了符合条件的子串，此时就返回该子串第一个字符在字符串。要是存在多个符合条件的子串，那么输出第一个字符下标最小的那个子串的下标。在每次遍历的时候，获取当前滑动窗口所对应的子串。中的下标，而且下标是从1开始计数的。完全相同的连续子串，然后输出这个子串的第一个字符在字符串。相等的连续子串，就输出该子串第一个字符在字符串。的长度，因为我们要找的是和。
【数据结构】【字符串】【找相同子串】
ayangyangyang25的博客
11-16 575
https://www.bilibili.com/video/BV1Kb411W75N?p=477 package com.aiguigu.exer; import org.junit.Test; public class StringDemo { /*用双指针，双重遍历 * 将短的字符串进行长度依次递减的子串与较长的串比较 类似最大公约数*/ public String getMaxSameString(String str1,String str2){
华为机试—相同子串
小地盘的诺克萨斯
01-04 2292
输入一个字符串，判断是否含有相同的子串（字串长度大于1），是输出1，否，输出0。 例如12312含有两个12,所以输出1；23456则没有相同子序列，输出0. 输入：12312 输出：1 #include #include using namespace std; int main() { string s; while(cin>>s){ int len=s.s
【华为上机真题】寻找相同子串
Muti-Agent
01-21 2384
【华为上机真题】寻找相同子串
华为OD机试算法：寻找相同子串
互关，互粉，互学。
05-17 63
然后，我们可以使用Python的字符串方法find()来查找子串p在字符串t中的位置。如果找到了，就输出该位置+1（因为下标从左到右依次为1,2,3,…如果能从t中找到一个和p相等的连续子串，则输出该子串第一个字符在t中的下标，下标从左到右依次为1,2,3,…给你两个字符串t和p，要求从t中找到一个和p相同的连续子串，并输出该子串第一个字符的下标。如果含有多个这样的子串，则输出第一个字符下标最小的。我们需要读取输入数据，包括字符串t和p。输入文件包括两行 分别表示字符串t和p。保证t的长度不小于p。
LeeCode每日一题-实现strStr()
01-20
实现strStr()函数    题目描述：实现 strStr() 函数。    给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。  ...
LeetCode 28. 实现 strStr()
12-21
【实现 strStr() 知识点详解】 在编程领域，字符串操作是常见且重要的任务之一。LeetCode 的第 28 题“实现 strStr()”是一个经典的字符串搜索问题，要求我们在给定的字符串（haystack）中查找另一个字符串（needle...
php-leetcode题解之实现strStr.zip
06-11
LeetCode中的"实现strStr()"问题要求编写一个函数，模拟C++库函数`strstr()`的功能。该函数接受两个字符串参数，`haystack`（主字符串）和`needle`（子串），并返回`needle`在`haystack`中的起始索引。如果`needle`...
实现strStr()函数
weixin_42178281的博客
11-23 847
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", needle = "bba" 输出: -1 说明: 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。
leetcode实现strstr-leetcode:记录刷leetcode的过程
06-30
leetcode实现strstr LeetCode 项目介绍 LeetCode刷题，记录自己刷题过程 目录 一、初级算法题 数组篇 序号 题目 类名 博客地址 1 从排序数组中删除重复项 2 买卖股票的最佳时机 II 3 旋转数组 4 存在重复元素 5 只...
[HAOI2016]找相同子串
weixin_30314813的博客
02-21 145
这题感觉有点坑啊。 题目还是不难想的，先对一个字符串建后缀自动机，然后拿另一个字符串在上面跑。 假设当前跑到了p点，匹配长度为len。 那么当前会对答案产生贡献的串是哪些呢？ 显然当前会对p及p到根的链产生贡献。这样显然可以用树形dp优化。 同时需要差分（我也不知道这是否是必须的）。 下面有update。 #include<iostream> #include&lt...
华为OD机试题，用 Java 解【查找重复代码】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-06 3667
小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法：以字符串形式给定两行代码（字符串长度 1 < length
【华为OD机试真题 java、c++、python、JsNode】查找重复代码（100%通过+复盘思路）
hjc的博客
01-01 1668
小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。
【华为OD机试真题 Java】寻找相同子串
qq_40642440的博客
12-29 406
给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。
【100%通过率 】【华为OD机试真题 c++/java/python】查找重复代码【2022 Q4 | 100分】
goldarmour的博客
02-12 1359
以字符串形式给定两行代码（字符串由英文字母、数字和空格组成），找出两行代码中的最长公共子串。注：如果不存在公共子串，返回空字符串
华为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”；
【华为机试真题 Python实现】寻找相同子串
05-22 1278
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！欢迎加V.x：Ayemmar 加V.x请备注 你的优快云 ID本文解法非最优解（即非性能最优）。给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。输入描述：输入文件包括两行，分别表示字符串 t 和 p ，保证 t 的长度不小于 p ，且 t 的长度不超过1000000，p 的长度不超过1000
字符串处理 相同的子串
Sunzone
04-14 218
[code="java"]// 共同子段 // 4、输出两个字符串中的最长公共子串。 // 例如：“abcfabcd”和“abcdabce”中最长公共子串为“abcd”。 public static void f4(){ String str1 = "abcfabcd"; String str2 = "arcfabdabce"; // 获取两个字符的所有字串的情况 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

程序员阿甘

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

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

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

打赏作者

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

抵扣说明：

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

余额充值