• 2022-07-29
    设主串为“abccdcdccdbaa”,模式串为“cdcc”,用BF算法在第( )次匹配成功。
    A: 6
    B: 4
    C: 7
    D: 5
  • A

    内容

    • 0

      设目标串为‘abccdcdccbaa,模式串为cdcc,则第()次匹配成功。

    • 1

      设主串为"abccdcdcab",子串为"cdcd",采用BF算法进行模式匹配,在第_____趟匹配成功。

    • 2

      设目标串T="abccdcdccbaa",模式串P="cdcc",使用朴素的模式匹配算法第_________次匹配成功。

    • 3

      设目标T=”abccdcdccbaa”,模式P=“cdcc”,则第次匹配成功。 A: 4 B: 5 C: 6 D: 7

    • 4

      假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配,在第2趟匹配中,要做 次比较。