字符串匹配算法

作者在 2015-04-13 14:35:20 发布以下内容

Sunday算法的改进

//java代码如下:

public static int ModifiedSunday(String s,String pattern)
 {
      int index=-1;
      int slen=s.length();
      int plen=pattern.length();
      int i=0,j=0,temp=0;
      while(i<slen&&j<plen)
  {
       temp=i+plen;
       while(i<slen&&j<plen&&s.charAt(i)==pattern.charAt(j))
       {i++;
        j++; }
       if(j==plen)
            return i-plen;
       else
       {i=temp;
        while(i<slen&&s.charAt(i)!=pattern.charAt(plen-1))
             i++;
        if(i<slen)
        { i=i-plen+1;
        j=0; }
       }
  }
  return index;
 }

其它算法总结链接:

http://blog.csdn.net/WINCOL/article/details/4795369
算法 | 阅读 1231 次
文章评论,共0条
游客请输入验证码
文章分类
文章归档
最新评论