BF算法（java）

最新推荐文章于 2023-08-16 10:51:17 发布

原创最新推荐文章于 2023-08-16 10:51:17 发布 · 589 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

BF算法（JAVA）专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个简单的BF（Brute Force）字符串匹配算法的Java实现。该算法通过逐一比较主串和子串的字符来查找子串在主串中的位置。程序使用了Scanner类读取用户输入的主串和子串，并将它们转换为字符数组进行逐个比较。

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

BF算法（Java实现）
import java.util.Scanner;

public class BF {

public static void main(String[] args) {

    Scanner sc =new Scanner(System.in);
    
    System.out.println("请依次输入主串和要查找的字符串");
    //主串
    String S=sc.next();
    //子串
    String T=sc.next();
    //转换为字符数组操作
    char[] s = S.toCharArray();
    char[] t = T.toCharArray();
    //i，j为比较的起始地址
    int i=0,index=0,j=0;
    //当主串或子串模式匹配结束后，BF暴力查找结束，
    while(i<s.length&&j<t.length){
     if(s[i]==t[j]){
        i++;
        j++;
     }else{
        index++;
        i=index;
        j=0;
     }
    }
    //若主串先遍历结束，则未找到，反之成功模式匹配
    //注： 特殊情况：主串和子串同时结束！
   if(i>=s.length){
       System.out.println("未找到该字符串！");
   } else {
       System.out.println("该串的索引位置为："+index);
   }
}

}