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

我会带着你远行 2022-12-21 14:55 108阅读 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 条评论，108人围观）

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

相关阅读

相关 Codeforces 231A.Team（brute force, greedy）

上一篇博客：[第十二届蓝桥杯省赛第一场C/C++ B组真题及部分题解][C_C_ B] > 写在前面：大家好！我是`AC-fun`,我的昵称来自两个单词`Accepted`

秒速五厘米/ 2023年01月16日 06:43/ 0 赞/ 66 阅读

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

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

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

相关暴力破解算法

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

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

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

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

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

相关 B. Reverse String(brute force)

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

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

相关算法——字符串匹配之朴素算法

前言本文介绍的是字符串匹配最简单的算法--朴素字符串匹配算法。该算法的原理非常简单，就是通过一个循环找到所有有效偏移，即对[![0 \\leqslant s < n-

╰+攻爆jí腚メ/ 2022年08月13日 00:47/ 0 赞/ 125 阅读

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

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

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

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

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

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

相关朴素字符串匹配算法

最简单的字符串匹配方法，传说中的在特殊情况的暴力求解：伪代码： naive_string_matcher(t,p): n=len(t)

深藏阁楼爱情的钟/ 2022年04月14日 02:10/ 0 赞/ 137 阅读

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

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

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