第四章串和数组 4.1字符串 4.1.1串的定义和操作 串的操作，介绍以下几种： 1、给串变量赋值(strcpy或=)： 2、串的复制(strcpy,strncpy): 3、串的比较(stremp) 4、求串的长度(strlen): PT PRESS 退出 续不一
第 四 章 串和数组 4．1字符串 4．1．1串的定义和操作 串的操作，介绍以下几种： 1、给串变量赋值（strcpy 或=）： 2、串的复制（strcpy，strncpy）： 3、串的比较（strcmp） 4、求串的长度（strlen）： 退出
5、串连接(strcat) 6、定位函数(strstr) 7、取子串(substring) 8、串插入(strinsert) 9、串删除(strdelete) 10、串替换(strreplace) PT PRESS 按续不一列 n
5、串连接（strcat） 6、定位函数(strstr) 7、取子串(substring) 8、串插入(strinsert) 9、串删除(strdelete) 10、串替换(strreplace)
4.1.2串的存储结构和相应的操作实现 1、串的顺序存储 (1)、取子串 算法4.1 如书第80页所示 PT PRESS 然东续下一配 n
4．1．2串的存储结构和相应的操作实现 1、串的顺序存储 （1）、取子串 算法4．1 如书第80页所示
算法4.2 如书第81页所示 PT PRESS 然东续下一配 n
算法4．2 如书第81页所示
(2)、求两个串的最长公共子串 算法4.3 如书第81页所示 PT PRESS 然东续下一配 n
（2）、求两个串的最长公共子串 算法4．3 如书第81页所示
1、串的堆分配存储方式 [例3串插入函数（使用堆分配） 算法4.4、 如书第82页所示 算法4.5 如书第83页所示 PT PRESS 然东续下一配 n
1、串的堆分配存储方式 [例3] 串插入函数（使用堆分配） 算法4．4、 如书第82页所示 算法4．5 如书第83页所示
【[例4串删除函数（使用堆分配） 算法4.6 如书第84页所示 PT PRESS 然东续下一配 n
[例4] 串删除函数（使用堆分配） 算法4．6 如书第84页所示
[例5]对一组字符串的排序 算法4.7、 如书第84页所示 算法4.8、 如书第84页所示 PT PRESS 然东续下一配 n
[例5] 对一组字符串的排序 算法4．7、 如书第84页所示 算法4.8、 如书第84页所示
M0] computer M0] computer M1] analysis 阢1] analysis M2] design w2] design 3] algorthms 3] algor thms (a)排序前 (b)排序后 图4-1 PT PRESS 然东续了一 n
图4-1
3、串的链式存储方式 #define N 5 typedef struct strnode {char sdata[N]; struct strnode next; STRNODE; PT PRESS 按续不一列 n
3、串的链式存储方式 #define N 5 typedef struct strnode {char sdata[N]; struct strnode * next; }STRNODE；