您的位置:首页 > 编程语言 > Java开发

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);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: