首页 > 试题广场 >

串的模式匹配

[编程题]串的模式匹配

对于两个字符串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 展开全文

重生之我要当分子

发表于 2025-01-01 14:22:36

解题思路这是一个字符串匹配问题，需要在字符串中找到字符串第一次出现的位置。可以使用算法来高效解决。关键点：构建算法的数组利用数组进行快速匹配处理边界情况算法步骤：计算模式串的数组在主串中进行匹配找到匹配位置或返回-1 代码 cpp 展开全文

朗道

发表于 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条回答 76收藏 34096浏览

查看代码

串的模式匹配

扫一扫，把题目装进口袋