串的模式匹配

[编程题]串的模式匹配

对于两个字符串A，B。请设计一个高效算法，找到B在A中第一次出现的起始位置。若B未在A中出现，则返回-1。

给定两个字符串A和B，及它们的长度lena和lenb，请返回题目所求的答案。

测试样例：

"acbc",4,"bc",2

返回：2

算法知识视频讲解

牛牛左

发表于 2022-02-16 11:12:05

class StringPattern { public: int findAppearance(string A, int lena, string B, in 展开全文

朗道

发表于 2019-09-08 14:37:15

C++实现 for (int i = 0;i<lena;i++) { int j = 0, k = i; while (A[k] == B[j]) { j++; k++; } 展开全文

问题信息

编程基础字符串

来自：经典算法题精讲（四）-...

难度：

142条回答 74收藏 33535浏览

查看代码

串的模式匹配

扫一扫，把题目装进口袋