首页 › 答案 › 题库 › 知到智慧树 › 未分类

设有两个串P和Q，其中Q是P的子串，把Q在P中首次出现的位置作为子串Q在P中的位置的算法称为模式匹配算法。

设有两个串P和Q，其中Q是P的子串，把Q在P中首次出现的位置作为子串Q在P中的位置的算法称为模式匹配算法。
A.正确
B.错误
正确答案：正确

标签：数据结构算法位置

上一条：串的长度是指串中不同字符的个数。

下一条：设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。