力扣简28 实现strStr()

看了字符串截取子字符的库函数 第一次没有加等于号 舍去了末尾的比较这种情况 快速算法是kmp算法 

class Solution {

public int strStr(String haystack, String needle) {
int loc=-1;
for(int i=0;i<haystack.length()-needle.length();i++) { //第一次没有在这里加等于号 这样如“hello”和“lo” “”和“”字符串的比较会出错 也就是需要比较到最后一位的情况下
if(haystack.substring(i, i+needle.length()).equals(needle)) {
loc=i;
break;
}
}
return loc;
}