选择题
设目标串 T="AABBCCDDE" ,模式 P="ABCDE" ,则该模式匹配的有效位移为 ( ) 。
A、0
B、1
C、2
D、3
嗖嗖题整理有大量高等教育、资格考试类试题答案,Ctrl+D收藏备用!
答案
解析
复制

设目标串为s,模式串为是t,在KMP模式

设目标串为 s ,模式串为是 t ,在

更多答案
发布时间:2022年04月20日
相关试题
查看全部
设目标串T="AABBCCDDE",模式P="ABCDE",则该模式匹配的有效位移为( )
A、0
B、1
C、2
D、3
设目标串S="abcaabbcaaabababaabca",模式串T="babab"。 计算模式串T的next函数值为;
设目标串为 s 、模式串为 t ,在 KMP 模式匹配中, next[4]=2 的含义是()。
A、表示目标串匹配失败的位置是 i=4
B、表示模式串匹配失败的位置是 j=2
C、表示 t 4 字符前面最多有两个字符和开头的两个字符相同
D、表示 s 4 字符前面最多有两个字符和开头的两个字符相同
设目标串为 s ,模式串为 t ,在 KMP 模式匹配中, next[4]=2 的含义是()
A、表示目标串匹配失败的位置 i=4
B、表示模式串匹配失败的位置 j=2
C、表示 t 4 字符前最多有两个字符和开头的两个字符相同
D、表示 s 4 字符前最多有两个字符和开头的两个字符相同
子串的定位运算称为串的模式匹配;__称为目标串,__称为模式。5。 设目标T="abccdcdccbaa",模式P="cdcc",则第__次匹配成功。
设目标串 s="abccdcdcdccbaa", 模式串 t="cdcc" ,若采用 BF 模式匹配算法,则在第()趟匹配成功。
A、5
B、6
C、7
D、8
设目标串为 s ,模式串为是 t ,在 KMP 模式匹配中, next[4]=2 的含义是()。
A、表示 t 4 字符前面最多有 2 个字符和开头的 2 个字符相同
B、表示 s 4 字符前面最多有 2 个字符和开头的 2 个字符相同
C、表示 目标串匹配失败的位置是 i =4
D、表示模式 串匹配失败的位置是 j =2
设目标串s="abccdcdccbaa",模式串t="cdcc",若采用BF模式匹配算法,则在第()趟匹配成功。
设目标串为s,模式串为是t,在KMP模式匹配中,next[4]=2的含义是( )。
A、表示t
B、表示s
C、表示目标串匹配失败的位置是i=4
D、表示模式串匹配失败的位置是j=2
设目标串为 s ,模式串为是 t ,在 KMP 模式匹配中, next[4]=2 的含义是()。
A、表示目标串匹配失败的位置是i=4
B、表示模式串匹配失败的位置是j=2
C、表示t4字符前面最多有2个字符和开头的2个字符相同
D、表示s4字符前面最多有2个字符和开头的2个字符相同