模式匹配算法java
2015-09-10 14:54
399 查看
[code]/** * 模式匹配算法 * @param s 源字符串 * @param t 匹配字符串 * @param pos 源字符串匹配开始位置 * @return */ public static int index(String s,String t,int pos){ int i=pos; int j=0; while(i<s.length()&&j<t.length()){ if(s.charAt(i)==t.charAt(j)){ i++;j++; } else{ i=i-j+1; j=0; } } if(j>=t.length()){ return i-t.length(); } return -1; }
相关文章推荐
- Java任意同类型对象的复制
- Eclipse中查看及调整JVM堆内存大小
- xml多种方法注入java(学习记录)
- hessian入门与springMVC框架集成---Service服务
- SVN学习笔记11 -- Eclipse 中 SVN的相关操作 -- checkout and update
- Java获取客户端真实IP
- JAVA HashMap详细介绍和示例
- java编程接口(1) ------ Swing基金会
- 使用mvc:interceptors标签来声明需要加入到SpringMVC拦截器链中的拦截器
- Java *字格
- Java数据类型中String、Integer、int相互间的转换
- 解决Eclipse建立Maven项目后报错整理
- java 图片转64位字符串及解析
- Java IO 装饰者模式
- eclipse快捷键及各种设置
- SVN学习笔记10 -- Eclipse中关于SVN 的相关操作
- Java数组类型强转编译无错,运行报转换错误
- Java异常
- eclipse问题:Invalid layout of java.lang.String at value
- spring基础(一)