28. 实现 strStr()

左手的ㄟ右手 2023-10-05 20:38 40阅读 0赞

实现 [strStr()][strStr] 函数。

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

**示例 1:**

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

**示例 2:**

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

**说明:**

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

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

import java.util.ArrayList;
    import java.util.HashMap;
    import java.util.Map.Entry;
    
    public class Solution28 {
    	public int strStr(String haystack, String needle) {
    		if (needle.equals("")) {
    			return 0;
    		}
    		if (haystack.length() < needle.length()) {
    			return -1;
    		}
    
    		String temp = "";
    		for (int i = 0; i < haystack.length() - needle.length() + 1; i++) {
    			temp = haystack.substring(i, i + needle.length());
    			if (temp.equals(needle)) {
    				return i;
    			}
    
    		}
    
    		return -1;
    	}
    
    	public static void main(String[] args) {
    
    		Solution28 s = new Solution28();
    		String haystack = "a";
    		String needle = "a";
    
    		System.out.println(s.strStr(haystack, needle));
    	}
    }

[strStr]: https://baike.baidu.com/item/strstr/811469
[indexOf]: https://docs.oracle.com/javase/7/docs/api/java/lang/String.html#indexOf%28java.lang.String%29

发表评论取消回复

表情：

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

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

相关阅读

相关 28. 实现 strStr()

实现 [strStr()][strStr] 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出

左手的ㄟ右手/ 2023年10月05日 20:38/ 0 赞/ 41 阅读

相关 28. 实现 strStr()

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

雨点打透心脏的1/2处/ 2023年01月23日 14:57/ 0 赞/ 20 阅读

相关 LeetCode28. 实现 strStr()

难度：`简单` 题目描述： > 实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle

╰+攻爆jí腚メ/ 2023年01月14日 09:58/ 0 赞/ 171 阅读

相关 28. 实现 strStr()

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

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

相关 28.实现 strStr()

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

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

相关 28. 实现 strStr()

[https://leetcode-cn.com/problems/implement-strstr/][https_leetcode-cn.com_problems_impl

痛定思痛。/ 2022年09月07日 06:15/ 0 赞/ 170 阅读

相关 28. 实现strStr()

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

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

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

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

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

相关 28. 实现strStr()

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

喜欢ヅ旅行/ 2021年12月05日 04:07/ 0 赞/ 239 阅读

相关 28.实现strStr()

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

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