在图9-2(a)中匹配失败后,按前缀函数指示继续作了图(b)~(d)的比较后,最后在图(e)找到一个匹配.事实上,图(b)~(d)的比较都是多余的.因为模式串在位置0、1、2处的字符和位置3处的字符都相等,因此不需要再和主串中位置3处的字符比较,而可以将模式一次向右滑动4个字符,直接进入图(e)的比较.这就是说,在KMP算法中遇到p[j+1]≠t[i],且p[j+1]=p[next[j]+1]时,可一次向右滑动j-next[next[j]]个字符,而不是j-next[j]个字符.根据此观察,设计一个改进的前缀函数,使得遇到上述特殊情况时效率更高.
A.变量x表示文件中的一个字符
B.变量x表示文件中的一行字符
C.变量x表示文件中的全体字符
D.变量x表示文件中的一组字符
A.在字符串中遇上第一个AL中指定的字符
B.在字符串中有一个AL中指定的字符
C.在字符串中有一个不是AL中指定的字符
D.在字符串中遇上第一个不是AL中指令的字符
A.在一个单元格中可输入多达255个非数字项的字符
B. 在一个单元格中输入字符过长时,可以强制换行
C. 若输人数字过长,EXCEL会将其转换为科学计数形式
D. 输入过长或极小的数时,EXCEL无法表示
A.*和?表示乘号和问号
B.?表示任意多个字符,*表示任意一个字
C.*表示任意多个字符,?表示任意一个字符
D.查找*.?与?.*的文件是一致的