首页 > 试题广场 >

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

[单选题]
设有两个串T和P,求P在T中首次出现的位置的运算称作(    )
  • 连接
  • 模式匹配
  • 求子串
  • 求串长
模式匹配是数据结构 中字符串的一种基本运算,给定一个子串,要求在某个字符串中找出与该子串相同的所有子串,这就是模式匹配。
假设P是给定的子串,T是待查找的字符串,要求从T中找出与P相同的所有子串,这个问题成为模式匹配问题。P称为模式,T称为目标。如果T中存在一个或多个模式为P的子串,就给出该子串在T中的位置,称为匹配成功;否则匹配失败。
发表于 2017-06-13 16:12:56 回复(4)