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

来源:互联网 发布:java中的抽象类的作用 编辑:程序博客网 时间:2022/10/02 15:16

暴风(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}


0 0
原创粉丝点击