Java实现算法导论中朴素字符串匹配算法

朴素字符串匹配算法沿着主串滑动子串来循环匹配，算法时间性能是O((n-m+1)m)，n是主串长度，m是字串长度，结合算法导论中来理解，具体代码参考：

package cn.ansj;

public class NavieStringMatcher {
	public static void main(String[] args) {  
        String T = "欢迎访问fjssharpsword博客，致力于大数据应用解决方案提供！";  
        String P = "大数据应用解决方案";  
        NavieStringMatcher  nsm = new NavieStringMatcher();  
        int index = nsm.stringMatcher(T, P);  
        System.out.println("有效位移是： "+index);  
    }  
    /** 
     * @author fjssharpsword  
     * @param T 主字符串 
     * @param P 模式字符串 
     * @return s 有效位移
     */  
    public int stringMatcher(String T, String P){  
        int iTLen = T.length();  
        int iPLen = P.length();  
        // 从主串开始比较  
        for(int i=0; i

执行结果：

有效位移是： 23