2019-03-18-算法-进化（实现strStr()）

╰半夏微凉° 2022-03-06 11:58 130阅读 0赞

**题目描述**  
实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

**示例 1:**

输入: haystack = "hello", needle = "ll"
    输出: 2

**示例 2:**

输入: haystack = "aaaaa", needle = "bba"
    输出: -1

**说明:**

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。

解法：  
**思路1：**

/**
    	 * 暴力解法，直接遍历
    	 * 时间复杂度O(m*n)
    	 * 空间复杂度O(1)
    	 * @param haystack
    	 * @param needle
    	 * @return
    	 */
    public int strStr(String haystack, String needle) {
            if("".equals(needle)) {
            	return 0;
            }
            for(int i=0;i<haystack.length();i++) {
            	int j=0;
            	for(;j<needle.length();j++) {
            		if((i+j+1)>haystack.length() || haystack.charAt(i + j) != needle.charAt(j)) {
            			break;
            		}
            	}
            	if(j == needle.length()) {
            		return i;
            	}
            }
            return -1;
        }

/\*\*  
\* 使用库函数，手动cry…  
\* 比思路1快100倍…  
\* 有空需要读懂String.indexOf()方法  
\* @param haystack  
\* @param needle  
\* @return  
\*/  
public int strStr(String haystack, String needle) \{  
return haystack.indexOf(needle);  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，130人围观）

还没有评论，来说两句吧...

相关阅读

相关算法题：实现 strStr()函数

@\[TOC\](实现 strStr() 函数) 题目描述给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 need

深藏阁楼爱情的钟/ 2022年12月28日 15:26/ 0 赞/ 142 阅读

相关 28. 实现 strStr()

> 实现 strStr() 函数。 > > 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置

男娘i/ 2022年10月16日 09:59/ 0 赞/ 135 阅读

相关 28.实现 strStr()

题目描述：实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位

客官°小女子只卖身不卖艺/ 2022年09月11日 06:10/ 0 赞/ 121 阅读

相关 28. 实现strStr()

题目描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的

电玩女神/ 2022年03月20日 11:40/ 0 赞/ 185 阅读

相关 2019-03-18-算法-进化（实现strStr()）

题目描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第

╰半夏微凉°/ 2022年03月06日 11:58/ 0 赞/ 131 阅读

相关实现strstr

//模拟实现strstr const char Mystrstr(const char des,const char str) { //const修饰指针指向内

清疚/ 2022年02月19日 13:13/ 0 赞/ 194 阅读

相关 leetcode 28. Implement strStr() 实现strStr()

![1588437-20190226001247342-1713477241.png][] C++代码，题目相对不是很难 1 class Solution

亦凉/ 2021年12月21日 01:17/ 0 赞/ 245 阅读

相关实现strStr()

题目描述：来源：[https://leetcode-cn.com/problems/implement-strstr/][https_leetcode-cn.com_probl

以你之姓@/ 2021年12月12日 01:13/ 0 赞/ 264 阅读

相关 28.实现strStr()

本题目实质是：字符串匹配算法。 include<map> include<iostream> include<cstdlib> inclu

╰半夏微凉°/ 2021年11月02日 06:14/ 0 赞/ 264 阅读

相关从零开始算法之路 ---- 实现 strStr()

前言:小白入门题解，算法大佬可以直接跳过此博客（大佬轻喷哈）题源: 力扣(LeetCode）[https://leetcode-cn.com/problems/imple

深藏阁楼爱情的钟/ 2021年10月15日 14:51/ 0 赞/ 331 阅读