Brute Force(暴力破解/朴素匹配算法)

我会带着你远行 2022-12-21 14:55 162阅读 0赞

在字符串的匹配时，单模式串的匹配，最有效或者最简单的就是暴力破解.

public class BF {
    
        public static void main(String[] args) {
            System.out.println(bfMatch("dsjfkdfdjk", "jf"));
        }
    
        /**
         *
         * @param text       主串
         * @param pattern    模式串
         * @return
         */
        public static int bfMatch(String text, String pattern){
            int textLen = text.length();
            int patternLen = pattern.length();
            if(patternLen > textLen){
                return -1;
            }
            for(int i = 0; i <= textLen - patternLen; i++){
                int j = 0;
                for(; j < patternLen; j++){
                    if(text.charAt(i + j) != pattern.charAt(j)){
                        break;
                    }
                }
                if(j == patternLen){
                    return i;
                }
            }
            return -1;
        }
    }

实现了一个类似于indexOf的功能。

假设主串的长度为n,模式串的长度为m,那么最坏情况下的时间复杂度为O(n\*m),例如 主串为  aaaa.....aaab,模式串为aaaaab。当然实际情况下不会这样，因为实际情况下的主串和模式串都不会太长，而且一般中途匹配不上就会退出了，不会每次都匹配m次

发表评论取消回复

表情：

评论列表（有 0 条评论，162人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法】Brute-Force 算法

目录 1.概述 2.代码实现 > 本文参考： > 《数据结构教程》第 5 版李春葆主编 1.概述（1）设有两个串 s 和 t，串 t 的定

我就是我/ 2023年10月07日 23:07/ 0 赞/ 21 阅读

相关 DVWA系列---Brute Force暴力破解

文章目录一、low级别二、medium级别三、high级别 Token简述实验使用bp进

- 日理万妓/ 2023年07月01日 10:56/ 0 赞/ 19 阅读

相关 C语言入门基础——Brute-Force算法

Brute-Force算法的基本思想是： 1) 从目标串s 的第一个字符起和模式串t的第一个字符进行比较，若相等，则继续逐个比较后续字符，否则从串s 的第二个字符起再重新和串

﹏ヽ暗。殇╰゛Y/ 2023年06月07日 12:11/ 0 赞/ 15 阅读

相关 Brute Force(暴力破解/朴素匹配算法)

在字符串的匹配时，单模式串的匹配，最有效或者最简单的就是暴力破解. public class BF {

我会带着你远行/ 2022年12月21日 14:55/ 0 赞/ 163 阅读

相关暴力破解算法

暴力破解算法可用于如下场景： 1、密码猜测 2、对于罗拉模块的数据请求，当发现模块么有回应数据时，往往考虑是否模块所处位置导致信号无法到达，此时可借助其他模块作为中继

﹏ヽ暗。殇╰゛Y/ 2022年10月12日 04:19/ 0 赞/ 304 阅读

相关 408数据结构——串的模式匹配：朴素模式匹配算法（暴力匹配）+KMP算法

> 王道408数据结构第四章，串的模式匹配。 > 考试中不大可能考察KMP的算法代码，也不会考察KMP的优化，需要掌握手动求KMP的next数组，以及掌握朴素模式匹配算法及

￡神魔★判官ぃ/ 2022年10月09日 00:33/ 0 赞/ 274 阅读

相关 B. Reverse String(brute force)

给的范围小，数据水，暴搜为什么说数据水？对于每个字母，直接往后搜到最后一个就行，不用管到第一个后返回从第二个开始。例如 abcddd abab 答案搜

雨点打透心脏的1/2处/ 2022年09月03日 07:29/ 0 赞/ 151 阅读

相关串的模式匹配算法-BF（Brute-Force）算法

Bruce-Force算法 1.思路：简单暴力的一个算法，如果遇到字符不匹配，主串i指针回溯到本次匹配位置的下一个位置，而模式串则重新回到0（开始的位置），开始下

拼搏现实的明天。/ 2022年05月24日 04:29/ 0 赞/ 182 阅读

相关股票盈利问题(Java)——暴力法(Brute force)

分治法解此题:[https://blog.csdn.net/qq\_37486501/article/details/83000226][https_blog.csdn.net

- 日理万妓/ 2022年05月08日 09:12/ 0 赞/ 201 阅读

相关钢条切割问题(Java)——暴力法(Brute force)

Rod Cutting题目: ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM

╰+哭是因爲堅強的太久メ/ 2022年04月11日 11:13/ 0 赞/ 247 阅读