一种比KMP更优的字符串模式匹配算法

源码如下:
/**=========================================================
* 版权:****************************
* 文件: .SundaySUANFAN.java
* 所含类: SundaySUANFAN.java
* 修改记录:
* 日期                  作者           内容
* =========================================================
* 2010-4-22          李星星         创建文件,实现基本功能
*/

public class SundaySUANFAN {

public static int sunday(String resoure,String destination){
int i,j,pos=0; 
int len_s,len_d; 
int next[]=new int[26];                             
len_s=resoure.length(); 
len_d=destination.length(); 
for(j=0;j<26;++j)                      
next[j]=len_d; 
for(j=0;j<len_d;++j)                      
next[destination.charAt(j)-'a']=len_d-j;  
while( pos<(len_s-len_d+1) )              

i=pos; 
for(j=0;j<len_d;++j,++i)            

if(resoure.charAt(i)!=destination.charAt(j))             

pos+=next[resoure.charAt(pos+len_d)-'a']; 
break; 


if(j==len_d) 
return pos; 

return -1;      
}
public static void main(String[] args) {
// TODO Auto-generated method stub
String src = "abcdbbcdceedacdaahfacabcdabcdeaa";
String des = "bcde";

System.out.println(sunday(src, des));
}

}

posted on 2010-04-22 21:55  画一个圆圈  阅读(158)  评论(0编辑  收藏  举报

导航