参考资料:
一、Brute-Force算法
Brute-Force算法(BF,简单模式匹配算法)的基本思想就是:
- 从主串s=”S0S1…Sn-1”的第一个字符开始和模式串P=”P0P1…Pn-1”的第一个字符比较;
- 若相等,则继续比较后续字符;
- 若不等,从主串s的第二个字符开始重新与模式串t的第一个字符比较;
- 如此不断继续,若存在模式串中的每个字符依次和主串中的一个连续字符序列相等,则匹配成功,返回模式串 P 的第一个字符在主串中的下标;
- 否则匹配失败,返回-1。
范例如下: