第四章 串：串是零个或多个字符组成的有限序列。 •空串：是指长度为零的串，也就是串中不包含任何字符（结点）。 •空白串：指串中包含一个或多个空格字符的串。 •在一个串中任意个连续字符组成的子序列称为该串的子串，包含子串的串就称为主串。 •子串在主串中的序号就是指子串在主串中首次出现的位置。 •空串是任意串的子串，任意串是自身的子串。 串分为两种： •串常量在程序中只能引用不能改变； •串变量的值可以改变。 串的基本运算有： •求串长strlen（char*s）•串复制strcpy（char*to，char*from） •串联接strcat（char*to，char*from） •串比较charcmp（char*s1，char*s2）•字符定位strchr（char*s，charc）4.1串类型的定义:串(字符串)是由零个或多个字符组成的有限序列。由一对单引号相括，如: ‘a string’[单选题]
4.2串的表示和实现:串的定长存储表示方法，及在此结构上串的典型算法的实现方法
4.3串的模式匹配算法:介绍一般的串的模式匹配算法，在此基础上重点介绍了KMP算法。
4.1串类型的定义:串(字符串)是由零个或多个字符组成的有限序列。由一对单引号相括，如: ‘a string’
4.2串的表示和实现:串的定长存储表示方法，及在此结构上串的典型算法的实现方法
4.3串的模式匹配算法:介绍一般的串的模式匹配算法，在此基础上重点介绍了KMP算法。
设s=’I AM A STUDENT’ , t=’GOOD’ ,则Concat(Substring(s,6,2),Concat(t,SubString(s,7,8)))=( )
选项:[ST GOODSTUDENT , A GOODWORKER, A GOOD STUDENT , A GOOD WORKER] 
[单选题]串的长度是指（ ）
选项:[串中所含不同字符的个数, 串中所含字符的个数, 串中所含不同字母的个数, 串中所含非空格字符的个数]
[单选题]
设串sl=″Data Structures with Java″,s2=“it″，则子串定位函数index(s1,s2)的值为（ ） ；
选项:[16, 18, 15, 17][单选题]空串与空格串是相同的，这种说法____。选项:[不正确, 正确]
[单选题]串是一种数据对象和操作都特殊的线性表。选项:[对, 错]
[单选题]
设s=’I AM A STUDENT’ , t=’GOOD’ ,则Concat(Substring(s,6,2),Concat(t,SubString(s,7,8)))=( )
选项:[ST GOODSTUDENT , A GOOD WORKER, A GOOD STUDENT , A GOODWORKER]
[单选题]空串与空格串是相同的，这种说法____。选项:[不正确, 正确]
[单选题]
设串sl=″Data Structures with Java″,s2=“it″，则子串定位函数index(s1,s2)的值为（ ） ；
选项:[15, 18, 17, 16]
[单选题]串的长度是指（ ）
选项:[串中所含不同字符的个数, 串中所含非空格字符的个数, 串中所含不同字母的个数, 串中所含字符的个数]
[单选题]串是一种数据对象和操作都特殊的线性表。选项:[对, 错]
