zoukankan      html  css  js  c++  java
  • Brute-Force算法

    Brute-Force算法简称BF算法:也称简单匹配算法,其基本思路是:从目标串s=”s0s1…sn-1”的第一个字符开始和模式串t=”t0t1…tm-1”中的第一个字符比较,若相等,则继续逐个比较后续字符,否则,从目标串s的第2个字符开始重新与模式串t的第一个字符进行比较,依次类推,若从模式串s的第i个字符开始,每个字符依次和目标串t中的对应字符相等,则匹配成功,该算法返回i;否则匹配失败,返回-1.

    Java代码

        private static int bruteforce(String source, String sub) {  
                int j = 0, i = 0;  
                int index = -1;  
                while (i < source.length() && j < sub.length()) {  
                    if (source.charAt(i) == sub.charAt(j)) {  
                        i++;  
                        j++;  
                    } else {  
        //使i回退到下一个字符,应为子串的前面j向可能匹配成功,而第j+1项失败,所以i=i-j+1  
                        i = i - j + 1;  
                        j = 0;  
                    }  
                    if (j == sub.length()) {  
                        index = i - sub.length();  
                    } else {  
                        index = -1;  
                    }  
                }  
                return index;  
            } 

  • 相关阅读:
    【STL】栈stack
    【简单思考】noip2010提高组 乌龟棋
    【水】noip2010提高组 机器翻译
    【dp概率与期望】pattern
    【快速幂+中等难度】Calculation 哈工大HITOJ2901
    hdu--4502--dp
    hdu--4432--好久没做题了.
    hdu--5019--开始参加bc了
    字符串排列后匹配
    输出n的全排列的字典序编号为k的全排列
  • 原文地址:https://www.cnblogs.com/sxmcACM/p/3360351.html
Copyright © 2011-2022 走看看