字符串算法

目录

字符串匹配算法

RK算法

KMP

BM匹配算法

---

字符串匹配算法

BF算法,是Brute Force(暴力算法)的缩写，是一种字符串匹配算法。

算法步骤

问题：两个字符串a和b,判断b是否是a的子串，如果是请返回b在a中第一次出现的位置。
1.第一轮，从字符串a的首位开始，把a和b的字符逐个比较，a的首位字符是a，b的首位字符是b，不匹配。
2.第二轮，把字符串b后移动一位，从a字符串第二位开始逐个对比。a串的第二位和b串的第二位都是b，继续比较，a串的第三位(b)与b串的第三位(c)不匹配。
3.第三轮，再把b串往后移动一位，从a串的第三位开始，与b串依次逐个比较。a串的第三位字符是b，b串的第三位字符也是b，第四位字符是c，b串的第四位字符也是c，第五位都是e，两者匹配
比较完成。由此得出的结论是b串是a串的子串，在主串中第一次出现的位置下标是2。

示例代码

public class test {
    public static void main(String[] args) throws Exception {
        String a = "abbcefgh";
        String b = "bce";
        int num = bruteForceSearchPatternInText(a, b);
    }

    public static int bruteForceSearchPa