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

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

[单选题]设有两个字符串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”，则第（）次匹配成功。

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

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

[填空题] 求子串在主串中首次出现的位置的运算称为（）。

[单选题]设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。A . 求子串B . 模式匹配C . 串替换D . 串连接