1.若一个字符串长度为n，那么它的子串数目有n(n+1)/2+1个。
2.设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为(n²/2)+(n/2)-1
3.关于puts和putchar
（1）puts()函数用来向标准输出设备（屏幕）输出字符串并换行，具体为：把字符串输出到标准输出设备，将'\0'转换为回车换行。其调用方式为，puts(s)；其中s为字符串字符（字符串数组名或字符串指针）。
（2）.putchar()函数作用是向终端输出一个字符。其格式为putchar(c)，其中c可以是被单引号（英文状态下）引起来的一个字符，可以是介于0~127之间的一个十进制整型数（包含0和127），也可以是事先用char定义好的一个字符型变量。
4.广义表L=(A,B,C),表头是A，表尾是（B,C)，这是定义。tail()表示取字符串的尾部，head()表示取字符串的头，concat()表示字符串拼接。
5.简单匹配算法的时间复杂度为O(m*n)，KMP匹配算法时间复杂度为O(m+n).。
6.串就是字符串,是一种特殊的线性表,它的每个结点仅由一个字符组成。
串值也可用链表来存储,由于串的数据元素是一个字符,它只有8位二进制数, 因此用链表存储时,通常一个结点中存放的不是一个字符,而是一个子串,例如: 在编辑系统中,整个文本编辑区可以看成是一个串,每一行是一个子串,构成一个结点。
7.将字符串赋值给字符数组：
（1）定义时直接用字符串赋值。 char a[10]＝"hello";但是不能先定义再赋值，
（2）利用strcpy。
char a[10]; strcpy(a,"hello")
（3）利用指针。 char *p; p＝"hello";
（4）数组中的字符逐个赋值。
后续会不断补充。
文章评论