显示回退的暴力字符串匹配算法.java

package string;

public class 显示回退的暴力字符串匹配算法 {

    public static int search(String pat,String txt){
        int j, M = pat.length();
        int i, N = txt.length();
        for(i=0,j=0;iif(txt.charAt(i) == pat.charAt(j))//只要匹配了一个开头，j就开始记录
                j++;
            else{//只要碰到一个不行的，j就要退回原型（i也要退回去）
                i -= j;
                j = 0;
            }
        }
        if(j == M)//找到匹配了
            return i-M;
        else
            return N;//未找到匹配
    }

    public static void main(String[] args) {
        System.out.println(search("cheng","liuchengpeng"));
    }

}