字符串查找子串算法
2021-02-06 13:18
阅读：656
标签：空字符串 pre 长度 amp i++ 计算 pat ret 就是 BF算法的思想，就是一个字符一个字符的比较，如果不成功，就回溯到最开始第一个匹配成功的字符位置，从下一个字符开始从新进行匹配操作 其他算法未完待续...... 字符串查找子串算法 标签：空字符串 pre 长度 amp i++ 计算 pat ret 就是 原文地址：https://www.cnblogs.com/wangmou-233-1024-com/p/12781998.htmlBF算法
int Bf(char txt, char pat )
{
int i, j, m, n;
m = strlen(txt);//计算出主串和子串的长度
n = strlen(pat);
if (n == 0) return NULL;//如果子串为空字符串，返回NULL
while (i
评论
亲，登录后才可以留言！