/*BF算法,即普通模式匹配算法,将字符串与标准模板进行一位一位匹配,
* 一旦失败,就将字符串第一个字符去掉,重新匹配*/
package pack;
import java.util.Scanner;
public class Main {
static int count = 0; //存放匹配的位数
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String s = in.next(); //next有效字符后才可以结束输入,nextLine空行也算字符串
String s1 = in.next();
boolean isMatch = bf_match(s,s1);
if(isMatch)
sys("match success");
else
sys("match error");
}
public static boolean bf_match(String s,String s1) {
sys(s.length()+"---"+s1.length());
if(s.length()<s1.length()) { //字符串长度小于匹配字符串长度,结束程序
//
BF匹配算法
最新推荐文章于 2023-02-01 16:39:54 发布
BF算法,也称为Brute Force算法,是一种基本的字符串匹配方法。该算法通过逐个字符比较来寻找模式串在文本串中的出现位置。虽然效率较低,但在简单场景下仍有一定应用。本文将深入探讨BF算法的工作原理、优缺点以及实际应用。
摘要由CSDN通过智能技术生成