zoukankan      html  css  js  c++  java
  • 一种比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));
    }

    }
  • 相关阅读:
    匿名方法
    优化从 App.config 读取配置文件
    显示(explicit )与隐式(implicit)转换操作符
    ( 转 ) 聊一聊C#的Equals()和GetHashCode()方法
    协变和逆变
    html frameset的介绍
    html <frame>标签使用
    html <table>标签信息
    html 列表相关信息
    html <form>相关表单
  • 原文地址:https://www.cnblogs.com/xinzhuangzi/p/4100636.html
Copyright © 2011-2022 走看看