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));
    }

    }
  • 相关阅读:
    PHPStorm--美化
    Laravel5.1 模型--关联关系(复杂)
    HTML5 getUserMedia/AudioContext 打造音谱图形化
    如何在终端实时展现当前运行的git分支
    关于ionic的跨域问题
    ionic插件安装与卸载
    虚拟机调试ionic项目
    ionic双击退出键退出APP
    npm install 镜像
    对Date的扩展,将 Date 转化为指定格式的String
  • 原文地址:https://www.cnblogs.com/xinzhuangzi/p/4100636.html
Copyright © 2011-2022 走看看