文件名称:重新赋值法-数据结构的教程
文件大小:5.3MB
文件格式:PPT
更新时间:2024-05-16 03:01:40
发的
2)重新赋值法
将子串存放在与主串不同的堆中。算法如下:
【算法4-4 重新赋值法求子串】
int substr(HSstrtype s1,HSstrtype *s2,int m,int n)
{ int j,k;
j=s1.length;
if(m<=0||m>j||n<0) {s2->length=0;return FALSE;}/*参数错误*/
k=strlen(s1.str+m);/*主串第m个位置开始之后的串长*/
if (n>k) s2->length=k;
else s2->length=n; /*置子串的串长*/
k=s2->length;
for(j=0;j