数据结构作业系统_第四章答案

{
if(v[0]>t[0])
{
for(k=s[0],c=v[0]-t[0];k>=i;k--)s[k+c]=s[k];
}
else if(v[0]<t[0])
{
for(k=i,c=t[0]-v[0];k<=s[0];k++)s[k-c]=s[k];
}
for(k=i-j+1,c=1;c<=v[0];k++,c++)s[k]=v[c];
if(flag==0)
{
str2=SubString(S,1,i-1);
str3=SubString(S,i+StrLength(T),StrLength(S)-i-StrLength(T)+1);
StrAssign(S,str2);
Concat(S,V);
Concat(S,str3);
i+=StrLength(V)-1;
Status DelSub(SString &s, SString t)
/*从串s中删除所有和串t匹配的子串。*/
/*若有与t匹配的子串被删除，则返回TRUE；*/
/*否则返回FALSE */
{
int i=1,j=1;
int k,c,flag=0;
while(i<=s[0])
{
if(s[i]==t[j])
InitStr(str1);InitStr(str2);InitStr(str3);
for(i=1;i<=StrLength(scrStr)-StrLength(subStr)+1;i++)
{
str1=SubString(scrStr,i,StrLength(subStr));
flag=StrCompare(str1,subStr);
{
int i,j;
if(S.ch)free(S.ch);
S.ch=(char *)malloc((S1.length+S2.length)*sizeof(char));
for(i=0;i<S1.length;i++)
S.ch[i]=S1.ch[i];
for(i=S1.length,j=0;j<S2.length;i++,j++)
4.10③编写对串求逆的递推算法。
要求实现以下函数：
void Reverse(StringType &s);
/* Reverse s by iteration. */
StringType是串的一个抽象数据类型，它包含以下6种基本操作：
void InitStr(StringType &s);
//初始化s为空串。
/*求串s中出现的第一个最长重复子串sub及其位置loc */
StringType str1,str2,str3;
InitStr(str1);InitStr(str2);InitStr(str3)ngth(T)+1;i++)
{
str1=SubString(S,i,StrLength(T));
flag=StrCompare(str1,T);
//返回s中第start个字符起长度为len的子串，否则返回空串。
//注意,不要使用" s = "的形式为StringType类型的变量赋值,
//而要使用StrAssign函数!!!
void Reverse(StringType &s)
/* Reverse s by iteration. */
{
StringType t;
//返回s中的元素个数，即该串的长度。
StringType Concat(StringType &s, StringType t);
//返回由s和t联接而成的新串。
StringType SubString(StringType s, int start, int len);
//当1<=start<=StrLength(s)且0<=len<=StrLength(s)- start+1时，
//而要使用StrAssign函数!!!
void DelSubString(StringType &scrStr, StringType subStr)
/* Remove all substring matching 'subStr' from 'scrStr'. */
{
int i,flag;
StringType str1,str2,str3;
/*以串v置换串s中出现的所有和串t相同的非空串*/
StringType是串的一个抽象数据类型，它包含以下6种基本操作：
void InitStr(StringType &s);
//初始化s为空串。
void StrAssign(StringType &t, StringType s);
//将s的值赋给t。s的实际参数是串变量。
/*若有与t匹配的子串被替换，则返回TRUE；*/
/*否则返回FALSE */
定长顺序串SString的类型定义：
typedef unsigned char SString[MAXSTRLEN+1];
/* s[0] is the string's length */
Status Replace(SString& s, SString t, SString v)
s[0]=s[0]+v[0]-t[0];
i=i-t[0]+v[0];
j=1;
flag=1;
}
}
if(flag==1)return TRUE;
else return FALSE;
}
4.20③编写算法，从串s中删除所有和串t相同的子串。
要求实现以下函数：
Status DelSub(SString &s, SString t);
//注意,不要使用" s = "的形式为StringType类型的变量赋值,
//而要使用StrAssign函数!!!
void Replace(StringType &S, StringType T, StringType V)
/*以串v置换串s中出现的所有和串t相同的非空串*/
{
int i,flag;
/*从串s中删除所有和串t匹配的子串。*/
/*若有与t匹配的子串被删除，则返回TRUE；*/
/*否则返回FALSE */
定长顺序串SString的类型定义：
typedef unsigned char SString[MAXSTRLEN+1];
/* s[0] is the string's length */
{
i++;
j++;
}
else
{
i=i-j+2;
j=1;
}
if(j>t[0])
{
for(k=i,c=t[0];k<=s[0];k++)s[k-c]=s[k];
s[0]=s[0]-t[0];
flag=1;
i=i-t[0];
j=1;
}
}
if(flag==1)return TRUE;
else return FALSE;
i--;
}
}
}
4.17③编写算法，实现串的基本操作Replace(&S,T,V)。
要求采用教科书4.2.1节中所定义的定长顺序存储表示，
但不允许调用串的基本操作。
要求实现以下函数：
Status Replace(SString& s, SString t, SString v);
/*用串v替换串s中所有和串t匹配的子串。*/
//比较s和t。若s>t，返回值>0；若s=t，返回值=0；若s<t，返回值<0。
int StrLength(StringType s);
//返回s中的元素个数，即该串的长度。
StringType Concat(StringType &s, StringType t);
//返回由s和t联接而成的新串。
int StrCompare(StringType s, StringType t);
//比较s和t。若s>t，返回值>0；若s=t，返回值=0；若s<t，返回值<0。
int StrLength(StringType s);
//返回s中的元素个数，即该串的长度。
StringType Concat(StringType &s, StringType t);
堆串HString的类型定义：
typedef struct {
char *ch; //若是非空串,则按串长分配存储区,否则ch为NULL
int length; //串长度
} HString;
Status Concat(HString &S, HString S1, HString S2)
/*用S返回由S1和S2联接而成的新串*/
}
4.24③采用教科书4.2.2节中所定义的堆分配存储
表示。试写一算法，在串的堆存储结构上实现串基
本操作Concat(&T, s1, s2)。
要求实现以下函数：
Status Concat(HString &S, HString S1, HString S2)