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

本文详细解析了一段Java源码实现的字符串匹配算法,包括算法原理、核心代码解析以及应用实例。通过阅读本文,读者可以深入了解字符串匹配算法的实现细节,并学会在实际项目中应用。
源码如下:
/**=========================================================
* 版权:****************************
* 文件: .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));
}

}

转载于:https://www.cnblogs.com/xinzhuangzi/archive/2010/04/22/4100636.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值