校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 字符串匹配
题目

设有两个串S1和S2,求S2在S1中首次出现的位置的运算称作()

A.求子串

B.判断是否相等

C.模型匹配

D.连接

解答

正确答案是 C

这个操作就是在S2中寻找匹配S1的串

C 3条回复 评论
虹猫

吐槽:我只记得模式匹配。。还以为他们不是一个意思
解答:这个模型匹配就是模式匹配  假设有A、B两串,查找A中是否存在子串与B相等,并返回该子串的下标。
所以:选 C

发表于 2018-10-13 15:11:02
0 0
花花

模型匹配

发表于 2018-10-13 15:10:53
0 0
繁星知晓

KMP模式匹配算法。。

发表于 2018-10-13 15:10:47
0 0