2018-11-29  474 views 评论

编程知识点学习(1):字符串知识点

 

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)数组中的字符逐个赋值。

后续会不断补充。

给我留言

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: