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

    内容

    • 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算法更节省。