题目内容
（请给出正确答案）
设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为 ()
A．m
B．n-m
C．n-m+1
D．n
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“设主串长为n，模式串长为m（m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为（)A．mB．n-m”相关的问题
，则A所对应的0-1串为j1j2...jn，其中
例如，E={1，2，…，8}，则A={1，2，5，6}和B={3，7}对应的0-1串分别为11001100和00100010。
(1)设A对应的0-1串为10110010，则~A对应的0-1串是什么？
(2)设A与B对应的0-1串分别为
，且A∪B，A∩B，A-B，A⊕B对应的0-1串分别为
A、串是一种数据对象和操作都特殊的线性表。
B、空串与空格串是相同的。
C、若串 S 的长度为 n ，则 S 的子串个数为
。
D、设模式串的长度为m，主串的长度为n，当
且处理只匹配一次的模式时，BF的模式匹配算法所花的时间代价可能会更少。
E、串中的元素只能是字母。
F、两个字符串相等的条件是两个串的长度相等，并且两个串包含的字符相同。
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
