设主串为"abccdcdcab",子串为"cdcd",采用BF算法进行模式匹配,在第_____趟匹配成功。
4
举一反三
- 设目标串s="abccdcdccbaa",模式串1="cdcc",若采用BF模式匹配算法,则在第_____趟匹配成功。
- 设主串为“abccdcdccdbaa”,模式串为“cdcc”,用BF算法在第( )次匹配成功。
- 设主串T=”abccdcdccbaa”,模式P=“cdcc”,采用BF算法进行模式匹配将在第______ 次匹配成功
- 设主串为“abccdcdccdbaa”,模式串为“cdcc”,用BF算法在第( )次匹配成功。 A: 6 B: 4 C: 7 D: 5
- 设目标串text=“abccdcdccbaa”,模式串pattern=“cdcc”,若采用BF(Brute Force)算法,则在第()趟匹配成功 A: 5 B: 6 C: 7 D: 8
内容
- 0
应用匹配算法BF对主串s=“BDBABDABDAB”与子串t=“BDA”进行模式匹配,在匹配成功时,进行过的字符比较总次数为( )。 A: 7 B: 9 C: 10 D: 12
- 1
假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配,需要做趟匹配,方能找到匹配串。
- 2
应用简单的匹配算法BF(Brute-Force)算法对主串s=“BDBABDABDAB”与子串t=“BDA”进行模式匹配,在匹配成功时,进行过的字符比较总次数为( )。 A: 7 B: 9 C: 10 D: 12
- 3
应用简单的匹配算法对主串s=“BDBABDABDAB”与子串t=“BDA”进行模式匹配,在匹配成功时,进行的字符比较总次数为
- 4
设模式串(子串)的长度为m,目标串(主串)的长度为n。当n≈m且处理只匹配一次的模式时,简单模式匹配(BF)算法所花费的时间代价也可能会比KMP算法更节省。