Leetcode28. Implement strStr()

原题
Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
大意
判断字符串中是否包含另一个字符串，如果包含的话则返回字符串第一次出现的地方；如果没有包含的话，则返回-1
思路
本来想双层遍历字符串，然后去比较；后来想到字符串中的一个函数substring，可以提取某个长度的子字符串
代码

if(haystack.length()==0&&needle.length()==0) return 0;        else         for(int i=0;i<haystack.length()-needle.length()+1;i++){            String item=haystack.substring(i, i+needle.length());            if(needle.equals(item))                return i;        }        return -1;

原题地址