假设允许模式串p中可以出现能与任意字符串(包括长度为0的空串)匹配的回隙字符 ,如模式串abba
c可在主串cabccbacbacab中产生如图9-3所示的匹配.间隙字符
可在模式串中出现任意多次,但不允许在主串中出现.
试设计一个多项式时间算法,确定在主串中能否找到与模式串p匹配的子串,并分析算法的计算时间复杂性.
A .地质及资源勘探等受自然条件限制的行业中的部分职工
B .交通、铁路、邮电、水运、航空等行业中因工作性质特殊需要连续作业的职工
C .港口、仓库的部分装卸人员以及因工作性质特殊,需要机动工作的人员
D .建筑、制盐、制糖、旅游等受季节和自然条件限制的行业的部分职工
A.凝汽器清洁度
B.凝汽器压力
C.真空严密性