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 开始到目标字符串的长度。