每天一道算法题之实现strStr

题目描述:

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

示例 1:

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

• 代码：

public int strStr(String haystack, String needle) {
    if(needle == "") return 0;
    if(haystack == "") return -1;
	int len = needle.length();

	int index = 0;
	for(;index+len<=haystack.length();index++){
    	if(helper(haystack.substring(index,index+len),needle)) return index;
	}

	return -1;
}

public boolean helper(String s1,String s2){
    for(int j = 0;j<s1.length();j++){
        if(s1.charAt(j) != s2.charAt(j)) return false;
    }
	return true;
}

---

1. https://leetcode-cn.com/problems/implement-strstr/ ↩︎