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

最新推荐文章于 2020-06-07 17:06:08 发布

weixin_30593261

最新推荐文章于 2020-06-07 17:06:08 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/xinzhuangzi/archive/2010/04/22/4100636.html

本文详细解析了一段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