若INDEX(S,T)表示求T在S中的位置的操作,则对于S=“Beijing&Nanjing”,T=“jing”,INDEX(S,T)=( )。(说明:字符下标从0开始)
查看答案
串“ababaaababaa”的next数组为( )。(说明:字符下标从0开始)
A. -1 0 1 1 2 3 1 1 2 3 4 5
B. -1 0 0 1 2 3 1 1 2 3 4 5
C. -1 0 1 1 2 3 4 2 3 4 5 6
D. -1 0 -1 0 -1 3 1 0 -1 0 -1 3
设目标串为s=“abcaabbcaaabababbca”,模式串p=“babab”。1.计算模式p的nextval函数值 。(20分)2.不写算法,画出利用KMP算法进行模式匹配时每一趟的匹配过程。(40分)1. 格式:j01 2 34tba b abnext[j]nextval[j]2.格式:第1趟匹配:i=0, j=0 匹配失败,修正j=-1, 执行i=i+1=1,j=j+1=0第2趟匹配:i=2, j=1 匹配失败,修正j =0, 执行i=2, j=0同理继续下面的匹配:
发票必须套印全国统一发票监制章,发票监制章的式样由( )规定
A. 国家税务总局
B. 国务院
C. 各省级国家税务局
D. 各省级地方税务局
下列关于发票的说法不正确的是( )
A. 空白发票可以带到外省使用
B. 发票仅限本地使用
C. 发票不可以转借使用
D. 发票不可以扩大使用范围