BF回溯算法

/**
*字符串Brute-Force模式匹配算法
*设有两个串：目标串target和模式串pattern，在目标串中查找与模式串相等的一个字串并确定该子串的位置。
*/
class BfMethod
{
public static void main(String[] args)
{
String target="ablahhfdsjkabc";
String pattern="abc";
int index=indexOf(target,pattern);
System.out.println(index);
}

public static int indexOf(String target,String pattern)
{
return indexOf(target,pattern,0);
}

public static int indexOf(String target,String pattern,int start)
{

if(target.length()>=pattern.length()&& target!=null && pattern!=null && pattern.length()>0)
{
int i=start;//i表示目标串的某个子串的序号
int j=0;
while(i<=target.length()-pattern.length())
{
if(target.charAt(i+j)==pattern.charAt(j))
{
j++;
}
else
{
i++;
j=0;
}
if(j==pattern.length()) //一次匹配结束，匹配成功返回子串序号
{
return i;
}
}

}
return -1;//匹配失败返回-1

}

}