如果t中存在等于p的子串，就指出该子串在t中的位置，称为匹配成功；否则称为匹配失败。

[填空题,简答题] 子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。

设目标串 T=bccdcdccba，模式 P=cdcc，按KMP模式匹配算法，第_趟匹配成功。A. 2B. 3C. 4D. 5

[单选题]设有两个字符串p和q，其中q是p的子串，把q在p中首次出现的位置作为子串q在p中位置的算法称为( )。A.求子串B.匹配C.连接D.求串长

[判断题] 子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。A . 正确B . 错误

[单选题]对串s和串t，为串t在串s中定位的运算称为( )。A．判等B．模式匹配C．求串长D．求子串

[单选题]求字符串T在字符串S中首次出现的位置称为(42)。A．串的模式匹配B．求子串C．求串的长度D．串的连接

[填空题] 设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第（）次匹配成功。

【判断题】一个字符串中任意个连续的字符组成的子序列称为该串的子串 。A. 正确B. 错误

[单选题]设有两个串T和P，求P在T中首次出现的位置的串运算称作()A．联接B．求子串C．子串定位D．字符定位

[判断题] 除s本身之外，s的其它子串称为s的真子串。A . 正确B . 错误