PTA数据结构与算法-第四章——字符串

---

第一章——褚论

第二章——线性表

第三章——栈与队列

第四章——字符串

第五章——树与二叉树

第六章——图

第七章——排序

第八章——检索

---

判断题

1-10
如果strcmp(s1,s2)返回的结果为0，表示字符串s1和s2不相同。
F

当s1 当s1=s2时，返回值=0；
当s1>s2时，返回值>0;

---

1-4
假设模式串是abababaab，则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。
next[j]就是第j个元素前j-1个元素首尾重合部分个数加一
KMP算法详解

根据上面文章的内容可得到：
j的下标从1开始
j=1时，规定next[1]=0;
j=2时，s[2]前（下标从1开始）有"a",首尾重合个数为0，故next[2]=0+