KMP查询字符串是否存在

soruce 源字符串
target 目标字符串
例如 source = “abcdefg”;
target = “bcd” 结果返回 1；如果target=“cd”结果返回 2；如果target = “cdg”结果返回-1。
不在返回-1，存在返回在源字符串的位置。
具体的代码如下：

public class Solution{    public staic void main(String[] args){        String source = "abcdefg";        String target =  " bcd" ;        System.out.println(strStr(source,target));    }    public static int strStr(String source,String target)    {        for(int i=0;i<source.length()-target.length()+1;i++)        {            int j=0;            for(;j<target.length();j++)            {                if(source.chatAt(i+j)!=target.charAt(j))                    break;            }            if(j==target.length())                return i;        }        return -1;    }}

i 从 0 开始到源字符串和目标字符串长度之差+1；
j 从 0 开始到目标字符串的长度。