在线亚洲午夜片AV大片,亚洲一级毛片免费观看,国产亚洲AV手机在线观看

KMP算法JAVA實現【轉】

轉自：http://m.tkk7.com/javacap/archive/2007/07/10/129405.html
/**
* Demonstrate KMP algorithm in Java
*
*
*/
public class KMP {


    public static int indexOf(String target,String pattern)
    {
        int pLen=pattern.length();
        int tLen=target.length();

        //the fail function
        int failFunc[]=new int[pLen];

        failFunc[0]=-1;

        //build fail function
        for(int i=1;i<pLen;i++)
        {
            int j=failFunc[i-1];
            while(pattern.charAt(i)!=pattern.charAt(j+1)&&j>=0)
            {
                //recursion
                j=failFunc[j];
            }
            if(pattern.charAt(i)==pattern.charAt(j+1))
            {
                failFunc[i]=j+1;
            }
            else
            {
                failFunc[i]=-1;
            }
        }

        int pPos=0,tPos=0;

        while(tPos<tLen&&pPos<pLen)
        {
            if(target.charAt(tPos)==pattern.charAt(pPos))
            {
                //match ,then do forward
                tPos++;
                pPos++;
            }
            else if(pPos==0)
            {
                //target go forward
                tPos++;
            }
            else
            {
                //target postion don't change,pattern go back
                pPos=failFunc[pPos-1]+1;
            }
        }

        if(pPos<pLen)return -1;
        else return tPos-pLen;



    }

}

posted on 2009-04-15 22:27 weesun一米陽光閱讀(429) 評論(0) 編輯收藏所屬分類: JAVA源碼、總結備用

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: Java倒計時程序【收藏】 Java 倒計時【收藏】 JGA 【收藏】蟻群算法java實現[收藏] KMP算法的Java實現例子以及測試分析【收藏】用java實現RSA算法【收藏】最小二乘法擬合java實現源程序【原創】 KMP算法JAVA實現【轉】圖的深度優先搜索【收藏】關鍵路徑的java實現【收藏】

waysun一路陽光

公告

常用鏈接

隨筆分類(189)

隨筆檔案(160)

文章分類(1)

AJAX

搜索

積分與排名

最新隨筆

最新評論