题目内容

在子串的定位运算中，被匹配的主串称为目标串，子串称为。

查看答案

搜索结果不匹配？点我反馈

更多问题

模式匹配成功的起始位置称为。

设S="abccdcdccbaa"，T="cdcc"，则第次匹配成功。

设S="c:/mydocument/text1.doc"，T="mydont"，则字符定位的位置为。

若n为主串长度，m为子串长度，且n>>m，则模式匹配算法最坏情况下的时间复杂度为：。