leetcode刷题：28. 实现 strStr() （Java）

最新推荐文章于 2024-02-09 15:37:26 发布

MistyWood

最新推荐文章于 2024-02-09 15:37:26 发布

阅读量196

点赞数

分类专栏： leetcode刷题文章标签：算法

本文链接：https://blog.csdn.net/MistyWood/article/details/99486135

版权

leetcode刷题专栏收录该内容

58 篇文章 0 订阅

订阅专栏

题目描述

实现 strStr() 函数。

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

示例 1:

输入: haystack = “hello”, needle = “ll”
输出: 2

示例 2:

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

class Solution {
    public int strStr(String haystack, String needle) {
       if("".equals(needle)) return 0;
	        int i=0;
	        int j=0;
	        
		    while(i<haystack.length()&&j<needle.length()) {
	        	if(haystack.charAt(i)==needle.charAt(j)) {
	        		i++;
	        		j++;
	        	}else {
	        		i=i-j+1;
	        		j=0;
	        	}
	        }
	        
	        if(j>=needle.length()) {
	        	return i-j;
	        }else return -1;
    }
}

执行用时 :
8 ms

内存消耗 :
36.9 MB

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/implement-strstr