串
1-1
假设模式串是abababaab，则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。
(2分)
作者
徐镜春
单位
浙江大学
1-1
答案正确
(2 分)
2-1
已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j])时，i=j=5，则下次开始匹配时，i和j的值分别是()。
(4分)
作者
历年考研真题
单位
湖州师范学院
2-1
答案正确
(4 分)
2-2
设有两个串p和q，求q在p中首次出现的位置的运算称做
(2分)
作者
郝秀兰
单位
湖州师范学院
2-2
答案正确
(2 分)
2-3
如下陈述中正确的是。
(2分)
作者
郝秀兰
单位
湖州师范学院
2-3
答案正确
(2 分)
C语言标准函数库中包括 strlen 函数，用于计算字符串的长度。作为练习，我们自己编写一个功能与之相同的函数。
函数原型
int StrLen(const char *str);
说明：str为串的起始地址，函数值为字符串的长度(不含结束标记'\0')。
裁判程序
#include <stdio.h>#include <string.h>int StrLen(const char *str);int main(){ char a[1024]; int n;
gets(a);
n = StrLen(a); printf("%d\n", n); return 0;
}/* 你提交的代码将被嵌在这里 */输入样例
abcd
输出样例
4
作者
李祥
单位
湖北经济学院
代码长度限制
16 KB
时间限制
100 ms
内存限制
64 MB
int StrLen(const char *str){
int a=0;
while(str[a]!='\0'){
a++;
}
return a;
}