28. Implement strStr() 求字符串第一次出现的位置

最新推荐文章于 2022-02-09 17:15:28 发布
转载 最新推荐文章于 2022-02-09 17:15:28 发布 · 92 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/xiejunzhao/p/7277345.html

本文介绍了一个简单的Python方法来实现strStr()函数，该函数用于查找一个字符串在另一个字符串中首次出现的位置。通过遍历haystack字符串并与needle进行比较，找到匹配的位置即返回其索引。

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

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

求一字符串在另一字符串中第一次出现的位置 

   
  1. class Solution(object):
  2.  def strStr(self, haystack, needle):
  3.  for i in range(0, len(haystack) - len(needle) + 1):
  4.  if haystack[i:i + len(needle)] == needle:
  5.  return i
  6.  return -1

  

  

   

  

 

 

 

 
 

 


 

转载于:https://www.cnblogs.com/xiejunzhao/p/7277345.html

                

        




    

    
  



    



                



	

		

			

				
					
Leetcode 28. Implement strStr()--实现java的indexOf()方法，存在子串则返回第一个字符的下标，不存在则返回-1（子串为空返回0，父串为空返回-1）

				
			

			

				

					Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
				

				

					06-11
					
					410
					
				

			

		

		

			
				
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 2:


Input: haystack...

			
		

	



                

            
              



	

		

			

				
					
zcmu 1953: #103. 子串查找（KMP模板题）

				
			

			

				

					菜鸡成长史
				

				

					07-29
					
					692
					
				

			

		

		

			
				
【题目】

1953: #103. 子串查找

Time Limit: 5 Sec  Memory Limit: 256 MB
Submit: 190  Solved: 77
[Submit][Status][Web Board]

Description

这是一道模板题。

给定一个字符串 A 和一个字符串 B，求 B 在 A 中的出现次数。

A 中不同位置出现的 B 可重叠。

Input...

			
		

	



              


  
              

                


	

		

			

				
					
【codevs】1204 寻找子串位置(KMP模板，比模板还模板）

				
			

			

				

					Usher_Ou的博客
				

				

					03-16
					
					2759
					
				

			

		

		

			
				
1204 寻找子串位置 
 时间限制: 1 s 
 空间限制: 128000 KB 
 题目等级 : 青铜 Bronze 
 链接：点这里 
 题解 
题目描述 Description 
给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述 Input Description 
仅一行包含两个字符串a和b输出描述 Output Description 
仅一行一个

			
		

	





	

		

			

				
					
KMP学习（子字符串在主字符串中的首次出现的位置）

				
			

			

				

					ganlinczz的博客
				

				

					02-09
					
					1133
					
				

			

		

		

			
				
自学记录所用，不对之处望请斧正
引入：KMP算法是为了实现index函数(子字符串在主字符串中的首次出现的位置）如下图所示

若规定字符串索引从0开始，则子字符串在主字符串中的首次出现的位置为2；
index函数实现：
算法一：暴力算法
从主串起始位置依次向后截取与子串长度相同的字符串，在与子串进行比较。代码如下：
int index(String s,String t){//s为主串 t为子串
        if (s.length() < t.length())return -1;
      

			
		

	



		

			
		



	

		

			

				
					
hdu 1711 Number Sequence（kmp找子串第一次出现的位置）

				
			

			

				

					weixin_30532973的博客
				

				

					08-14
					
					146
					
				

			

		

		

			
				
题意：裸kmp
思路：kmp模板


#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;

#define MaxSize 10005

int s[1000005],t[10005];
int next2[MaxSize];

vo...

			
		

	





	

		

			

				
					
Number Sequence （KMP第一次出现位置）

				
			

			

				

					weixin_30950237的博客
				

				

					01-27
					
					110
					
				

			

		

		

			
				
Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make ...

			
		

	





	

		

			

				
					
(6)KMP算法(求子串的位置)______字符串的匹配

				
			

			

				

					YzlCoder的记事本
				

				

					03-20
					
					2899
					
				

			

		

		

			
				
问题：
已知字符串 B 是字符串 A 的一个子串,问字符串 B 在字符串 A 的第一次出现位置. 


暴力方法:从 A 字符串 的每个位置开始对字符串 B 进行匹配. 这种方法根据数据的不同 复杂度不同最高可以达到 O( m*n ).   
(m,n分别为两个字符串的长度)


KMP算法：  
我们先来看普通的暴力方法在对下面的匹配过程:


这个匹配过程到达 X,Y 

			
		

	





	

		

			

				
					
LeetCode C++ 28. Implement strStr()【字符串】简单

				
			

			

				

					memcpy0的博客
				

				

					07-28
					
					522
					
				

			

		

		

			
				
Implement strStr() .
Return the index of the first occurrence of needle in haystack, or  -1 if needle is not part of haystack.
Example 1:
Input: haystack = "hello", needle = "ll"
Output: 2

Example 2:
Input: haystack = "aaaaa", needle = "bba"
Output: -1

C

			
		

	





	

		

			

				
					
获取目标字符串在源字符串第一次出现的下标Demo

				
			

			

				

					08-21
				

			

		

		

			
				
标题 "获取目标字符串在源字符串第一次出现的下标Demo" 描述的是一个常见的字符串处理问题，通常在编程中，我们可能会遇到需要查找一个子串在主串中首次出现的位置。这个任务可以通过编程语言中的字符串函数或者...

			
		

	





	

		

			

				
					
C语言-leetcode题解之28-implement-strstr.c

					
最新发布

				
			

			

				

					11-08
				

			

		

		

			
				
实现“implement strstr”的过程中，从基础的算法思路开始，到优化搜索效率，再到程序的健壮性和稳定性，这一系列过程都是对C语言编程能力的一次全面训练。通过这类练习，可以帮助编程新手加深对C语言的理解，并提高...

			
		

	





	

		

			

				
					
leetcode跳动问题-Implement-strStr:实现strStr()。返回`haystack`中第一次出现`needle`的索引，

				
			

			

				

					06-30
				

			

		

		

			
				
中第一次出现 Needle 的索引，如果needle不是haystack一部分，则返回-1 。 澄清： 当needle为空字符串时，我们应该返回什么？ 这是面试时要问的一个很好的问题。 为了解决这个问题，当needle为空字符串时，我们将...

			
		

	





	

		

			

				
					
求子串在目标串中第一次出现的位置

				
			

			

				

					helloworldchina的博客
				

				

					01-31
					
					2525
					
				

			

		

		

			
				
题目：有一个文本串s=“bacbababadababacambabacaddababacasdsd”，和一个模式串p= “bacaddabab”，现在要计算出p在S中第一次出现的位置
解题思路：有简单模式匹配算法（暴力匹配法）和KMP算法，本文用简单模式匹配法实现。
简单模式匹配法有人称为BF(Brute-Force)算法。该方法的基本思想是：从主串S="s1 s2 …sn"的第pos(pos为匹...

			
		

	





	

		

			

				
					
KMP模版 && KMP求子串在主串出现的次数模版

				
			

			

				

					weixin_30919919的博客
				

				

					05-20
					
					504
					
				

			

		

		

			
				
求取出现的次数 :


#include<bits/stdc++.h>
const int maxn = 1e6 + 10;
char mo[maxn], str[maxn];///mo为模式串、str为主串
int next[maxn];
inline void GetNext()
{
    int i = 0, j = -1, len = strlen(mo)...

			
		

	





	

		

			

				
					
kmp模板（求子串首次位置 + 求子串出现的次数）

				
			

			

				

					比克大魔王的blog
				

				

					05-15
					
					1201
					
				

			

		

		

			
				
代码：#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;iostream&gt;
using namespace std;
#define MAXN 100
char T[MAXN], S[MAXN];
int len_t, len_s;
int next[MAXN];
void getNext()
{
	int k = -1, ...

			
		

	





	

		

			

				
					
求子串在主串pos位置后第一次出现的位置

				
			

			

				

					vivi_and_qiao的博客
				

				

					09-17
					
					3273
					
				

			

		

		

			
				
 
 
 


//求子串在主串pos位置后第一次出现的位置CoypeRight  vivi_and_qiao 
#include&amp;lt;stdio.h&amp;gt; 
#include&amp;lt;string.h&amp;gt; 
int location(char *s,char *t,int pos)
{
    //此处应该检查pos的值是否合法 
    int i=pos;
    int j=0;
 ...

			
		

	





	

		

			

				
					
KMP算法——让你全面透彻理解KMP算法【寻找子串第一次出现在主串中的位置（C++实现）】

				
			

			

				

					weixin_43757333的博客
				

				

					01-02
					
					3616
					
				

			

		

		

			
				
文章目录理论背景普通的算法（穷举法）KMP算法kmp算法思想代码实现代码解析
理论背景
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)
普通的算法（穷举法）

其实很好理解，就是拿子串的

			
		

	





	

		

			

				
					
使用KMP算法求子串出现次数

				
			

			

				

					清闲居
				

				

					04-19
					
					5861
					
				

			

		

		

			
				
1. KMP算法：对应长度为n的目标串和长度为m的模式串，kmp算法的复杂度是o(m+n).其中o(m)的时间用于需找模式串的失效函数，o(n)的时间用于匹配。算法思想说起来比较麻烦，但是并不复杂，参考数据结构的书吧。
2. 下面给出kmp的代码search()和子串出现次数代码count().其中count()的复杂度是o(n)，整体复杂度也是o(m+n).
#include 
#inclu

			
		

	





	

		

			

				
					
KMP算法实现求子串在主串的位置

				
			

			

				

					WGS.
				

				

					12-13
					
					1714
					
				

			

		

		

			
				
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void get_next(char t[], int next[]) 
{   
    next[0] = -1;
    
    for (int i = 0; t[i] != '\0'; i++) {
    	
        ne...

			
		

	





	

		

			

				
					
综合性实验:利用KMP算法求子串在主串中出现的次数

				
			

			

				

					xiezhi123456的博客
				

				

					01-21
					
					6998
					
				

			

		

		

			
				
/**
*    实验题目:
*        利用KMP算法求子串在主串中出现的次数
*    实验目的:
*        深入掌握KMP算法的应用
*    实验内容:
*        利用KMP算法求子串t在主串s中出现的次数，并以s="aaabbdaabbde"，
*        t="aabbd"为例显示匹配过程。
*/

#include &lt;stdio.h&gt;
#inc...

			
		

	





	

		

			

				
					
实现字符串查找算法：获取目标子串首次出现位置

				
			

			

				

					
				

			

		

		

			
				
综上所述，本Demo演示了如何实现一个查找字符串在另一个字符串中第一次出现位置的算法。这是一个基础的编程练习，可以帮助理解字符串处理的各种概念和方法。通过掌握这些知识点，可以有效提高解决字符串相关问题的...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值