计算机专业 80 网上教学改革 数据结构（本） 授课教师：范颖
计算机专业 网上教学改革 数 据 结 构（本） 授课教师：范颖
三、第四章串解析 1、什么是串？ 串是n（n≥0)个字符的有限序列。 ■串的一般表标：S=“a0a1a2.an-1” 串中字符的数目n叫做串的长度，串长不包括 分界符·“” 和结束符10’，n=0的串叫 做空串。 只包含空格字符的串叫做空格串或者空白串。 ■ 从串中取出连续的若干字符所构成的串叫做原 串的子串。 空串是所有串的子串。 www.open.ha.cn ⑦
www.open.ha.cn 三、第四章串解析 ▪ 1、什么是串？ ▪ 串是 n ( n≥0 ) 个字符的有限序列。 ▪ 串的一般表示： S = “ a0a1a2…an-1” 。 ▪ 串中字符的数目 n 叫做串的长度，串长不包括 分界符‘ “ ’和结束符 ‘ \0 ’ ，n = 0的串叫 做空串。 ▪ 只包含空格字符的串叫做空格串或者空白串。 ▪ 从串中取出连续的若干字符所构成的串叫做原 串的子串。 ▪ 空串是所有串的子串
三、第四章串解析 1、什么是串？ 串的长度：所有字符长度之和。 C字符串的特点是在串尾自动加一个结束符：0。 要求会计算给定串的长度。 例如：字符串“a'xy=4n的长度是()。 www.open.ha.cn t
www.open.ha.cn 三、第四章串解析 ▪ 1、什么是串？ ▪ 串的长度：所有字符长度之和。 ▪ C字符串的特点是在串尾自动加一个结束符：\0。 ▪ 要求会计算给定串的长度。 例如：字符串 “\’a\’xy=4\n”的长度是（ ）
三、第四章串解析 。2、串的存储结构是什么？ ·串的最基本的存储方式是顺序存储、链式存储。 顺序存储：一维数组。 链式存储：类似单链表，结尾不同。 www.open.ha.cn
www.open.ha.cn 三、第四章串解析 ▪ 2、串的存储结构是什么？ ▪ 串的最基本的存储方式是顺序存储、链式存储。 顺序存储：一维数组。 链式存储：类似单链表，结尾不同
三、第四章串解析 ·3、串都有那些运算？ ·掌握下列函数的功能。能根据题意进行求值。 求串的长度：StrLen() 串的复制：StrCpy() 串的连接：StrCat() 串的比较：StrCmp() 从串中查找字符：StrChr() 从串中查找子串：StrStr() www.open.ha.cn 0
www.open.ha.cn 三、第四章串解析 ▪ 3、串都有那些运算？ ▪ 掌握下列函数的功能。能根据题意进行求值。 求串的长度：StrLen（） 串的复制：StrCpy（） 串的连接：StrCat（） 串的比较：StrCmp（） 从串中查找字符：StrChr（） 从串中查找子串：StrStr（）
三、第四章串解析 ·3、串都有那些运算？ 。例如： StrCmp(“a”,“A)的值为1。 函数是字符串比较函数。两个串相等的充要条 件是串长相等，对应位置字符相等。 StrCat(ab”,“cd)的功能是串连接，结果为 "abcd"。 www.open.ha.cn
www.open.ha.cn 三、第四章串解析 ▪ 3、串都有那些运算？ ▪ 例如： StrCmp (“a”,“A”)的值为1。 函数是字符串比较函数。两个串相等的充要条 件是串长相等，对应位置字符相等。 StrCat (“ab”,“cd”)的功能是串连接，结果为 “abcd
三、第四章串解析 ·3、串都有那些运算？ ·从串中查找子串的算法，也叫模式匹配算法 即在目标串T中查找有无与P串相等的子串。 第一趟T:abdabc P:abe (=0) + 第二趟T:abdabc P:abc (i=1) 第三趟T:abdabc P: abc (i=2) × 第四趟T:abdabc P abc (i=3) √匹配位置：3 www.open.ha.cn
www.open.ha.cn 三、第四章串解析 ▪ 3、串都有那些运算？ ▪ 从串中查找子串的算法，也叫模式匹配算法， 即在目标串T中查找有无与 P 串相等的子串
第四章串练习题 1.以下陈述中正确的是()。 A.串是一种特殊的线性表B.串的长度必须大于零 C.串中元素只能是字母 D.空串就是空白串 2.设有两个串p和g,其中g是p的子串，q在p中首次出现 的位置的算法称为()。 A.求子串 B.连接 C.匹配 D.求串长 3.串是()。 A.不少于一个字母的序列 B.任意个字母的序列 C.不少于一个字符的序列 D.有限个字符的序列 www.open.ha.cn e
www.open.ha.cn 第四章串练习题 1．以下陈述中正确的是（ ）。 A．串是一种特殊的线性表 B．串的长度必须大于零 C．串中元素只能是字母 D．空串就是空白串 2．设有两个串p和q，其中q是p的子串，q在p中首次出现 的位置的算法称为（ ）。 A．求子串 B．连接 C．匹配 D．求串长 3．串是（ ）。 A．不少于一个字母的序列 B．任意个字母的序列 C．不少于一个字符的序列 D．有限个字符的序列
第四章串练习题 4.串的长度是指()。 A.串中所含不同字母的个数 B.串中所含字符的个数 C.串中所含不同字符的个数 D.串中所含非空格字符的个数 5.若串S==“English”,其子串的个数是（)。 A.9B.16C.36 D.28 6.下面关于串的叙述中，不正确的是（)。 A·串是字符的有限序列B.空串是由空格构成的串 C.模式匹配是串的一种重要运算 D.串即可以采用顺序存储，也可以采用链式存储 www.open.ha.cn 含
www.open.ha.cn 第四章串练习题 4．串的长度是指（ ）。 A．串中所含不同字母的个数 B．串中所含字符的个数 C．串中所含不同字符的个数 D．串中所含非空格字符的个数 5. 若串S==“English”，其子串的个数是（ ）。 A．9 B．16 C． 36 D．28 6．下面关于串的叙述中，不正确的是（ ）。 A．串是字符的有限序列 B．空串是由空格构成的串 C．模式匹配是串的一种重要运算 D．串即可以采用顺序存储，也可以采用链式存储
第四章串练习题 7.串与普通的线性表相比较，它的特殊性体现在()。 A.顺序的存储结构 B.链接的存储结构 C.数据元素是一个字符 D.数据元素可以任意 8.空串与空格串（)。 A.相同B.不相同 C.可能相同D.无法确定 9.两个字符串相等的条件是(）。 A.两串的长度相等 B.两串包含的字符相同 C.两串的长度相等，并且两串包含的字符相同 D.两串的长度相等，并且对应位置上的字符相同 www.open.ha.cn
www.open.ha.cn 第四章串练习题 7．串与普通的线性表相比较，它的特殊性体现在（ ）。 A．顺序的存储结构 B．链接的存储结构 C．数据元素是一个字符 D．数据元素可以任意 8．空串与空格串（ ）。 A．相同 B．不相同 C．可能相同 D．无法确定 9．两个字符串相等的条件是（ ）。 A．两串的长度相等 B．两串包含的字符相同 C．两串的长度相等，并且两串包含的字符相同 D．两串的长度相等，并且对应位置上的字符相同