第四章总结

这一章主要学习了串，数组，广义表
串是零个或多个字符组成的有限序列，分为子串，主串，空串，空格串。
串有三种机内表示方法：1. 定长顺序存储表示2. 堆分配存储表示 3.串的块链存储表示
掌握串的基本运算： StrAssign(&s，cstr)：将字符串常量cstr赋给串s，即生成其值等于cstr的串s。
                               StrCopy(&s，t)：串复制。将串t赋给串s。
                               StrEqual(s，t)：判串相等。若两个串s与t相等则返回真；否则返回假。
                                StrLength(s)：求串长。返回串s中字符个数。
                               Concat(s，t)：串连接:返回由两个串s和t连接在一起形成的新串。
                               SubStr(s，i，j)：求子串。返回串s中从第i（1≤i≤n）个字符开始的、由连续j个字符组成的子串。
                               InsStr(s1，i，s2)：插入。将串s2插入到串s1的第i（1≤i≤n+1）个字符中，即将s2的第一个字符作为s1的第i个字符，并返回产生的新串。
                               DelStr(s，i，j)：删除。从串s中删去从第i（1≤i≤n）个字符开始的长度为j的子串，并返回产生的新串。
                               RepStr(s，i，j，t)：替换。在串s中，将第i（1≤i≤n）个字符开始的j个字符构成的子串用串t替换，并返回产生的新串。
                              DispStr(s)：串输出。输出串s的所有元素值。
理解KPM算法。
pta作业中第四章实践求集合交集
用到了sort(a,a+n)
Sort(start,end,cmp)
cmp可不用，默认升序。
#include
sort（）函数是c++一种排序方法之一，相较冒泡排序和选择排序所带来的执行效率不高的问题，sort（）函数使用的排序方法是类似于快速排序的方法，时间复杂度为n*log2(n)，执行效率较高。
（来自百度百科https://baike.baidu.com/item/sort函数/11042699?fr=aladdin）