Algorithm学习笔记 --- brute force算法(暴力算法)

暴风(Brute Force) 算法是普通的模式匹配算法，BF算法的思想就是将目标串 S 的

第一个字符与模式串 T 的第一个字符进行匹配，若相等，则继续比较 S 的第二个字

符和 T 的第二个字符；若不相等，则比较 S 的第二个字符和T的第一个字符，依次

比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。

int BFindex(String S, String T){if (S.size() < 1 || T.size())return -1;int i = 0, j = 0;while (i < S.size() && j < T.size()){if (S[i] == T[j]):{++i;++j;} else{i = i - j + 2;j = 1;}}if (j > T[0])return i - T[0];return ERROR}