青书学堂: (单选题) 设 T 和 P 是两个给定的串,在 T 中寻找等于 P 的子串的过程称为( )(本题5.0分)
举一反三
- 设T和P是两个给定的串,在T中寻找等于P的子串的过程称为__(1)__,又称P为__(2)__。【西安电子科技大学 1998 二、5 (16/6分)】
- 设S是给定的主串,T是给定的子串,在主串S中查找等于子串T的串的过程称为模式匹配,T称为( )。
- 【判断题】如果 t 中存在等于 p 的子串,就指出该子串在 t 中的位置,称为匹配成功;否则称为匹配失败
- 设有两个串t和p:t = t0t1…tn-1,p = p0p1…pm-1 其中1<m≤n(通常有m << n)。在t中找出一个与p相同的子串。通常把p称为目标,把t称为模式。
- 设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为()。