Leetcode---Implement strStr()

最新推荐文章于 2021-06-23 16:53:10 发布
原创 最新推荐文章于 2021-06-23 16:53:10 发布 · 792 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细阐述了如何使用C语言实现字符串匹配算法，通过简单的匹配逻辑成功通过测试案例，为深入研究更高效的算法如KMP算法打下基础。

Implement strStr().

Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.


我试着用了最简单的匹配，居然过了，以后再用KMP之类的好好研究一下。


  1. char *strStr(char *haystack, char *needle) {
  2.         if(haystack==NULL || needle==NULL)
  3.             return NULL;
  4.         char * head=haystack;
  5.         
  6.         while(head!='\0'){
  7.             char *p0=head;
  8.             char * p=needle;
  9.             while(*p!='\0' && *p0!='\0'){
  10.                 if(*p!=*p0){
  11.                     break;
  12.                 }
  13.                 p++;
  14.                 p0++;
  15.             }
  16.             if(*p=='\0'){
  17.                 return head;
  18.             }
  19.             if(*p0=='\0'){
  20.                 return NULL;
  21.             }
  22.             head++;
  23.         }
  24.         return NULL;
  25.     }

<script>window._bd_share_config={"common":{"bdsnskey":{},"bdtext":"","bdmini":"2","bdminilist":false,"bdpic":"","bdstyle":"0","bdsize":"16"},"share":{}};with(document)0[(getelementsbytagname('head')[0]||body).appendchild(createelement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new date()/36e5)];</script>
阅读(9) | 评论(0) | 转发(0) |
0

上一篇：Leetcode---Rotate List

下一篇：如何正确的写出二分查找算法

相关热门文章
给主人留下些什么吧！~~
评论热议
c语言-leetcode 0028-implement-strstr.zip
08-23
c c语言_leetcode 0028_implement_strstr.zip
C语言-leetcode题解之28-implement-strstr.c
最新发布
10-20
在计算机编程领域中，字符串搜索是一个常见的问题，C语言的leetcode题解之28-implement-strstr.c便是为解决这一问题而设计的。题目的核心在于实现一个函数，该函数能够在一个较长的字符串中寻找一个较短的字符串，并...
leetcode --- Implement strStr()
zy_gyj的博客
06-04 265
class Solution: def strStr(self, haystack: str, needle: str) -> int: if needle =="": return 0 if len(haystack) == len(needle): if haystack == needle: ...
LeetCode--implement-strstr
wl_ss的博客
01-18 265
题目描述 Implement strStr(). Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack. 分析：直接暴力求解，时间复杂度为O(mn) class Solution { public
LeetCode-Implement strStr()
坟头草一米七五
11-29 203
LeetCode Java Implement strStr()
leetcode--Implement strStr()
非淡泊无以明志，非宁静无以致远
08-08 256
Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. [java] view plain copy public class Solution
leetcode implement-strstr
pynash123的博客
04-07 144
Implement strStr(). Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack. class Solution { public: char *strStr(char *haystack, char *needle) ...
LeetCode---Implement strStr()
qq_27318693的博客
05-26 134
ImplementstrStr(). Return the index of the first occurrence of needle in haystack, or-1if needle is not part of haystack. Example 1: Input: haystack = "hello", needle = "ll" Output: 2 Example ...
leetcode -- Implement strStr()
07-26 154
Implement strStr(). Returns a pointer to the first occurrence of needle in haystack, ornullif needle is not part of haystack. 此题应用KMP算法来解，但忘记了，写了个普通解 line 10: 当needle == "" 时， 返回haystack li...
leetcode--ImplementstrStr
yb3232的博客
06-29 297
思路： 利用kmp算法 /** * Created by marsares on 15/6/29. */ public class ImplementstrStr { public int strStr(String haystack, String needle) { int[]next=getNext(needle); int i=0;
leetCode -- 实现strStr()
BKSW.的博客
06-23 255
leetCode – 实现strStr() 题目描述 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 说明： 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符
28. Implement strStr()-leetcode-java
you are what you read
05-06 1881
【原来在SAE的blog上，都转到优快云了。。】 28. Implement strStr()-leetcode-java 发表于 2016/02/06 题意 Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if
js-leetcode题解之28-implement-strStr().js
10-14
其中一道经典的题目是“Implement strStr()”，题目要求实现一个函数，该函数返回一个字符串在另一个字符串中首次出现的位置，如果没有找到则返回-1。 要解决这个问题，我们可以使用多种不同的方法，这里我们将分析...
Leetcode-Algorithm-Exercise
04-06
1_TwoSum 9_PalindromeNumber 13_RomanToInteger 14_LongestCommonPrefix 20_ValidParentheses 21_MergeTwoSortedLists 26_RemoveDuplicatesFromSortedArray 27_RemoveElement 28_ImplementStrStr（） 35_Search...
Leetcode题目索引
Walk More Slowly
01-02 736
1 Two Sum Medium 2 Add Two Numbers Medium 3 Longest Substring Without Repeating Characters Medium 4 Median of Two Sorted Arrays Hard 5 Longest Palindromic Substring Mediu
Leetcode---Recover Binary Search Tree
Walk More Slowly
04-06 619
一个二叉排序树的某两个节点颠倒了为了，去恢复它。 不可思议的是这道题居然被标记为了hard，其实难度远低于其他的hard或medium。 思路：中序遍历，然后看是不是递增的，如果不是，记录下来。注意，可能有一次逆序，也可能有两次，一次的发生在相邻节点。 注意，中序遍历是这样的： void f(node * root){ if(root==NULL) return; f
Leetcode---Flatten Binary Tree to Linked List
Walk More Slowly
01-02 592
Given a binary tree, flatten it to a linked list in-place. 这题直观的做法就是先序遍历，一个节点一个节点的塞到list里面，但是为了避免毁掉原本的链接，所以在递归中使用临时变量存储节点 TreeNode * p=NULL; void f(TreeNode * root){
Leetcode---Surrounded Regions
Walk More Slowly
04-12 579
Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'. A region is captured by flipping all 'O's into 'X's in that surrounded region. For example, X X X X X O O X X X
Leetcode算法练习题解及Java实现
9. 28_ImplementStrStr（实现strStr()）：这个经典的问题要求实现一个函数，用于查找一个字符串是否包含另一个字符串，即求子串在原字符串中的位置。 10. 35_SearchInsertPosition（搜索插入位置）：给出一个无重复...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值