LeetCode简单题13(实现strStr())

实现strStr() (java)

题目描述：
实现strStr()函数，给定一个haystack字符串 和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1.
*说明：*当needle是空字符串时，我们应当返回0.这与c语言的strStr()以及java的indexOf()定义相符。

样例：
输入：haystack = “hello”,needle = “ll”
输出：2

输入：haystack = “aaaa”,needle = “ab”
输出：-1

题解：
本来想的是用一个嵌套循环，外层遍历hastack字符串，内层遍历needle并比较他和haystack的重合度。
写的时候发现有点麻烦，后来突然想到了字符串的一个subString()方法，可以截取字符串片段。我就可以用这个方法代替内部循环。每次都在haystack上截取needle长度的字符串与needle进行比较，相同则返回首个下标并提前结束。
写完瞅了瞅题解，原来这种方法也称作滑动窗口。

代码：

public static int strStr(String haystack, String needle) {
  int result = -1;
  int len = needle.length();
  if(len == 0)
    result = 0; 
  for(int i = 0;i <= haystack.length()-len;i ++) {
   if(haystack.substring(i, i+len).equals(needle)) { 
       result = i;
       break;
   }
  }
  return result;
 }