6-2 模式匹配 (10分)-CSDN博客

网站介绍:文章浏览阅读1.7k次。6-2 模式匹配 (10分)给出主串s和模式串t,其长度均不超过1000。本题要求实现一个函数BF(string s, string t),求出模式串t在主串s中第一次出现的位置(从0开始计算),如果在s中找不到t,则输出-1。函数接口定义:int BF(string s, string t);其中 s 和 t 分别为主串和模式串,长度均不超过1000。函数返回模式串t在主串s中第一次出现的位置(从0开始计算),如果在s中找不_6-2 模式匹配