懒猫老师-数据结构-(13)字符串匹配-BF算法(模式匹配)
2020-07-28 09:03
483 查看
思路
参考代码
#include <iostream> using namespace std; int BF(char S[], char T[]) { int i = 0; int j = 0; while (S[i] != '\0' && T[j] != '\0') { if (S[i] == T[j]) // 相同: 后移 { i++; j++; } else // 不同: 回溯 { i = i - j + 1; j = 0; } } if (T[j] == '\0') { return i - j; // 若子串结束, 查找成功, 返回下标 } else { return -1; // 查找失败, 返回-1 } } int main() { char str1[80] = "abcabcabc"; char str2[80] = "cab"; cout << BF(str1, str2) << endl; // 2 return 0; }
相关文章推荐
- 【数据结构基础】串的模式匹配-BF算法
- 【数据结构与算法】模式匹配——从BF算法到KMP算法(附完整源码)
- 【数据结构与算法】模式匹配——从BF算法到KMP算法(附完整源码)
- 数据结构之字符串匹配算法(BF算法和KMP算法)
- 数据结构实验之串二:字符串匹配
- 数据结构(java语言描述)模式匹配——Brute-Force(BF)算法
- 数据结构实验之串二:字符串匹配
- 【数据结构与算法】——字符串匹配篇
- 数据结构笔记(十四)-- 串的模式匹配算法
- C++编程练习(7)----“KMP模式匹配算法“字符串匹配
- 字符串匹配算法 之 基于DFA(确定性有限自动机)的字符串模式匹配算法
- hrbustoj 1551:基础数据结构——字符串2 病毒II(字符串匹配,BM算法练习)
- [SDUT](2125)数据结构实验之串二:字符串匹配 ---字符串匹配(串)
- 数据结构实践——计数的模式匹配 .
- 数据结构实验之串二:字符串匹配
- 数据结构实验之串二:字符串匹配
- 数据结构模式匹配——KMP算法
- 数据结构之串的模式匹配(C语言实现)
- 数据结构2.2串的模式匹配
- 数据结构实验之串二:字符串匹配