实现strStr()函数

最新推荐文章于 2024-05-23 16:07:37 发布
最新推荐文章于 2024-05-23 16:07:37 发布
阅读量2.4k 收藏 7
点赞数
分类专栏： 算法 C 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_15026001/article/details/111903791
版权
本文介绍如何实现strStr()函数，给定两个字符串string1和string2，找出string2在string1中首次出现的位置。例如，当string1='hello'，string2='ll'时，返回2；而当string1='hello'，string2='oo'时，返回-1。
摘要由CSDN通过智能技术生成

实现strStr()函数

实现strStr()函数，给定两个字符串，string1,string2。在 string1字符串中找出 string2 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1

示例1
1：string1 = ‘hello’
2：string2 = ‘ll’
3：输出 2
示例2
1：string1 =‘hello’
2：string2 =‘oo’
3：输出 -1

code

int strStr(char * haystack, char * needle){
   
 int NL =
最低0.47元/天 解锁文章
Mr.zhang_FPGA
关注
  • 0
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
strstr函数的实现
丁香枝上，豆蔻梢头
12-09 777
要正确写出strstr函数，首先必须清楚地认识到这个函数的功能，这个函数用来在一个字符串中找到目标字符串。下面这段代码是我自己写的，不是特别简练，往后还会完善。 好了，我们来讲讲如何实现这个函数。 首先判断目标字符串是否是空字符串，如果是就返回0,如果不是就先求出目标字符串的长度（判断时要用到），这简单，就等于嵌套了一个strlen函数，下来就是遍历字符串来寻找目标字符串，用for循环，条件是
[leetcode]28.实现 strStr()
RegulusF的博客
07-26 423
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 说明： 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。 示例 1： 输入：haystack = "hello", needle = "ll"
【C语言】strstr函数的使用和模拟
最新发布
2301_82135086的博客
05-23 1487
今天给大家带来一个字符串函数，strstr()的使用介绍和模拟实现。模拟实现这个函数，可以帮助我们更深刻地理解这个函数的功能和提高解决字符串相关问题的能力，有兴趣的话就请往下看吧。函数功能：strstr函数的功能是在字符串中找另一个字符串有无出现，或者说就是找一个子字符串。如果能找到，就返回第一次出现的地址，如果找不到就返回空指针。函数原型：或char* strtstr(char* str1,const char* str2);
C语言strstr函数实现
wfy17030212的博客
11-17 9347
strstr 这个函数的作用是找出给定子串在给定母串中第一次出现的位置 原型 const char * strstr ( const char * str1, const char * str2 );
实现strstr函数
weixin_42542969的博客
03-01 183
题目：给定两个两个字符串 str1和str2 str1是否包含str2 若包含则返回字符串出现的第一个位置 错误返回-1 示例1： 输入：str1 = “hello” , str2 = “ll” 输出：“2” 思路：1、判断两个字符串长度大小 2、判断两个字符串是否为空 3、前两个都通过后，如果str1[i] == str2[j], j++,否则 i就退回到最开始判断的数的后一位，如果j的...
C 语言中strstr函数实例详解
08-30
在实现strstr函数时，可以使用双层循环来实现。下面是一个简单的实现示例： ```c const char* My_strstr(const char* str1, const char* str2) { assert(str1); assert(str2); while (*str1 != '\0') { const ...
C++中strstr函数的实现方法总结
08-28
方法一：该方法使用了两层循环来实现strstr函数。外层循环用于遍历字符串str1，内层循环用于比较str1和str2中的字符。如果找到str2在str1中的出现位置，则返回str1中的指针。否则，返回空指针。 方法二：该方法使用...
strstr和strcpy函数实现
08-02
#### 二、strstr函数的简单实现 下面是一个简单的`strstr`函数实现示例： ```c #include #include char *my_strstr(const char *haystack, const char *needle) { if (haystack == NULL || needle == NULL) ...
实现strstr()函数1
08-03
在给定的实现中，我们看到一个自定义的 `strStr()` 函数，它的功能与标准库中的 `strstr()` 相似。下面将详细分析这个实现过程： 首先，函数接收两个参数：`haystack` 和 `needle`，分别代表主字符串和目标子字符串...
strstr()函数实现
快乐星球
10-19 218
#define _CRT_SECURE_NO_WARNINGS 1 #include"stdio.h" #include "windows.h" char* My_strstr( char* p1, const char* p2) { char * src = p2; char * dst = p1; while (*dst)//当父串没走到结尾 { char *st...
strstr函数实现
Life Coding
04-20 720
#include #include #include #include //在s1中查找s2，并返回s2在s1中第一次出现的位置 char *strstr_bxy(const char *s1,const char *s2) { assert(s1 != NULL && s2 != NULL); if(*s2 != '\0') { while(*s1 != '\0') {
实现strstr()函数
tianmo2010的专栏
02-09 7003
一）strstr()函数 函数名: strstr 功 能: 在串中查找指定字符串的第一次出现 用 法: char *strstr(char *str1, char *str2); 程序例: #include #include int main(void) { char *str1 = "Borland International. Welcome to Wuhan.
实现 strStr() 函数
weixin_44895315的博客
10-14 329
给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", needle = "bba" 输出: -1 说明: 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而...
模拟实现strstr函数
02-20
我可以用以下算法来模拟实现strstr函数： 1. 使用双重循环，从字符串中搜索目标字符串，如果找到，返回下标； 2. 使用KMP算法，搜索字符串，如果找到，返回下标； 3. 使用暴力匹配法，逐个比较源字符串和目标字符串，如果找到，返回下标。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值