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;i1;i++)
        {
            int j=0;
            for(;jif(source.chatAt(i+j)!=target.charAt(j))
                    break;
            }
            if(j==target.length())
                return i;
        }
        return -1;
    }
}

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