试题-假设有两个串 A 和 B ，求 B 在 A 中首次出现的位置

题目

假设有两个串 A 和 B ，求 B 在 A 中首次出现的位置的操作，我们称为（）

A.连接

B.模式匹配

C.求字串

D.求串长

解答

正确答案是 B

模式匹配是数据结构中字符串的一种基本运算，给定一个子串，要求在某个字符串中找出与该子串相同的所有子串，这就是模式匹配。

假设P是给定的子串，T是待查找的字符串，要求从T中找出与P相同的所有子串，这个问题成为模式匹配问题。P称为模式，T称为目标。如果T中存在一个或多个模式为P的子串，就给出该子串在T中的位置，称为匹配成功；否则匹配失败。

C 3条回复评论

wyj

怎么没能早点看到你这篇文章呢

发表于 2021-09-10 09:25:00

假期

Bbbbbbb

发表于 2021-03-04 23:35:49

咸鱼王

这题的解析很到位！我喜欢

发表于 2018-10-13 10:22:54

问题信息

分类：数据结构 - 字符串匹配

难度: