串的模式匹配:
查找模式串 t 是不是目标串 s 的子串,如果模式匹配成功(在目标串s中找到一个模式串t),t 是s 的字串,返回 t 在 s 中的位置;如果模式匹配不成功,t 不是 s 的子串, 返回 -1.
方法: BF算法,也称为简单匹配算法。 采用穷举的思路。从s的每一个字符开始依次与t的字符进行匹配。
基本思路:
1、从目标串s = "s0 s1…s n-1"的第一个字符开始和模式串t = "t0 t1…t m-1"中的第一个字符比较,若相等,则继续逐个比较后续字符;否则从目标串的第二个字符开始重新与模式串t的第一个字符进行比较
2、依次类推,若从模式串s的第i个字符开始,每个字符依次和目标串t中的对应字符相等,则匹配成功,该算法返回i;否则,匹配失败,函数返回-1.
完整代码如下:
#include<stdio.h>
#incl