商务合作:179001057@qq.com

串的模式匹配

xiaoxiao2021-02-28  9


某平台价值19860元的编程课程资料免费领取【点我领取】


题目描述

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

给定两个字符串AB,及它们的长度lenalenb,请返回题目所求的答案。

测试样例: "acbc",4,"bc",2 返回:2 用库函数的话就是:

class StringPattern { public: int findAppearance(string A, int lena, string B, int lenb) { // write code here if(lenb>lena) return -1; if(A.find(B)!=A.npos) return A.find(B); else return -1; } };用KMP,有空再写一个。。。待更新


最新回复(0)