next[j]表明当子串中第j个字符与主串中的相应字符不相等时，在子串中需要重新与主串中该字符进行比较的字符位置.若next[j]=1，则说明，下一趟匹配时，应该()
A: 把T[1]与S[i]进行比较
B: 把S[1]与T[i]进行比较
C: 把T[1]和S[1]进行比较
D: 把T[i]和S[i]进行比较
A: 把T[1]与S[i]进行比较
B: 把S[1]与T[i]进行比较
C: 把T[1]和S[1]进行比较
D: 把T[i]和S[i]进行比较
举一反三
- 在字符串匹配的BF算法中，i，j分别表示主串与子串的进行比较的字符的下标，初始时，i=,0，j=0，当主串位i与模式串位j比较成功时，主串和子串的位移公式是
- 在BF算法中，当主串与子串中有字符不匹配，则需要修改主串的位置指针i和子串的位置指针j为 A: i=i-j+2; j=1; B: i=1; j=1; C: i=i-j+1; j=1; D: i=i-j2; j=1;
- 在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与主串位i比较时，两字符不相等，则j的位移方式是（ ）。 A: i=next[j] B: i不变 C: j不变 D: j=next[j]
- 在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则i的位移方式是（ ）。 A: j不变 B: j=next[j] C: i不变 D: i=next[j]
- 应用简单的匹配算法对主串s=“BDBABDABDAB”与子串t=“BDA”进行模式匹配,在匹配成功时,进行的字符比较总次数为