BF算法(java版本)
2015-12-13 15:39
519 查看
public class BF { public static int BFMatch(String a,String b){ //boolean c = a.contains(b); long beginTimes = System.currentTimeMillis(); int i = 0; while(i<a.length()){ int j = 0; while(j<b.length()&&a.charAt(i)==b.charAt(j)){ i++; j++; } if(j==b.length()){ System.out.println("BF execute times:"+(System.currentTimeMillis()-beginTimes)); System.out.println(i - b.length()); return i - b.length(); } i=i-j+1; System.out.println(i); } System.out.println("BF execute times:"+(System.currentTimeMillis()-beginTimes)); return -1; } public static void main(String[] args){ String a = "ababcababa"; String b = "ababa"; BFMatch(a,b); } }
相关文章推荐
- Java泛型详解【转】
- Java日志记录的事儿
- KMP算法(java版本)
- java类初始化
- Intellij idea搭建maven+springMVC开发项目(二)
- Spark---Scala与Java性能比较
- Java虚拟机(二)执行子系统
- struts2知识点总结(3)
- Java&Xml教程(五)使用SAX方式解析XML文件
- Java&Xml教程(五)使用SAX方式解析XML文件
- Java&Xml教程(五)使用SAX方式解析XML文件
- 一个简单的hibernate+mysql的实例java/jsp开发
- Java回炉之反射(二)动态代理
- java RSA/DSA/ECDSA实现数字签名
- java RSA/DSA/ECDSA实现数字签名
- 【原】java环境变量配置&& jdk配置 && 各配置的意义
- java.io
- 【Java自学】计算正多边形的面积
- Eclipse小技巧--快速输入System.out.println();
- java中的集合之Set接口(三)