BF匹配算法

sjtu_chenchen

于 2015-04-28 22:31:19 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： java技术数据结构算法文章标签：字符串匹配 bf

本文链接：https://blog.youkuaiyun.com/sjtu_chenchen/article/details/45344419

java技术同时被 2 个专栏收录

96 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

数据结构算法

50 篇文章

订阅专栏

BF算法，也称为Brute Force算法，是一种基本的字符串匹配方法。该算法通过逐个字符比较来寻找模式串在文本串中的出现位置。虽然效率较低，但在简单场景下仍有一定应用。本文将深入探讨BF算法的工作原理、优缺点以及实际应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*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()) {       //字符串长度小于匹配字符串长度，结束程序
            //