BF算法(暴力算法) | 您所在的位置:网站首页 › 算法与算力的匹配方法 › BF算法(暴力算法) |
模式匹配算法:是数据结构中字符串的一种基本运算,给定一个子串,要求在某个字符串中找出与该子串相同的所有子串,这就是模式匹配。用途:搜索引擎、拼写检查、语言翻译、数据压缩等。 BF算法: BF算法即暴力(Brute Force)算法,是普通的模式匹配算法。BF算法的思想:将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。BF算法是一种蛮力算法。 图示:
C语言示例: #include #include int BF(const char *s, const char* sub, int pos)//O(n*m) { int i = pos; int j = 0; int lens = strlen(s); int lensub = strlen(sub); while (i |
CopyRight 2018-2019 实验室设备网 版权所有 |