首页 > 试题广场 >

串的模式匹配

[编程题]串的模式匹配
  • 热度指数：13715 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

对于两个字符串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 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 朗道
发表于 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++; } 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

编程基础 字符串
来自：经典算法题精讲（四）-...
难度：
142条回答 33066浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号