main4-1.cpp

严蔚敏《数据结构》所有代码,配合高一凡的《数据结构》算法实现及解析使用效果更佳。

 // main4-1.cpp 检验bo4-1.cpp的主程序
 #include"c1.h"
 #include"c4-1.h"
 #include"bo4-1.cpp"
 
 void main()
 {
   int i,j;
   Status k;
   char s,c[MAX_STR_LEN+1];
   SString t,s1,s2;
   printf("请输入串s1: ");
   gets(c);
   k=StrAssign(s1,c);
   if(!k)
   {
     printf("串长超过MAX_STR_LEN(=%d)\n",MAX_STR_LEN);
     exit(0);
   }
   printf("串长为%d 串空否？%d(1:是 0:否)\n",StrLength(s1),StrEmpty(s1));
   StrCopy(s2,s1);
   printf("拷贝s1生成的串为: ");
   StrPrint(s2);
   printf("请输入串s2: ");
   gets(c);
   k=StrAssign(s2,c);
   if(!k)
   {
     printf("串长超过MAX_STR_LEN(%d)\n",MAX_STR_LEN);
     exit(0);
   }
   i=StrCompare(s1,s2);
   if(i<0)
     s='<';
   else if(i==0)
     s='=';
   else
     s='>';
   printf("串s1%c串s2\n",s);
   k=Concat(t,s1,s2);
   printf("串s1联接串s2得到的串t为: ");
   StrPrint(t);
   if(k==FALSE)
     printf("串t有截断\n");
   ClearString(s1);
   printf("清为空串后,串s1为: ");
   StrPrint(s1);
   printf("串长为%d 串空否？%d(1:是 0:否)\n",StrLength(s1),StrEmpty(s1));
   printf("求串t的子串,请输入子串的起始位置,子串长度: ");
   scanf("%d,%d",&i,&j);
   k=SubString(s2,t,i,j);
   if(k)
   {
     printf("子串s2为: ");
     StrPrint(s2);
   }
   printf("从串t的第pos个字符起,删除len个字符，请输入pos,len: ");
   scanf("%d,%d",&i,&j);
   StrDelete(t,i,j);
   printf("删除后的串t为: ");
   StrPrint(t);
   i=StrLength(s2)/2;
   StrInsert(s2,i,t);
   printf("在串s2的第%d个字符之前插入串t后,串s2为:\n",i);
   StrPrint(s2);
   i=Index(s2,t,1);
   printf("s2的第%d个字母起和t第一次匹配\n",i);
   SubString(t,s2,1,1);
   printf("串t为：");
   StrPrint(t);
   Concat(s1,t,t);
   printf("串s1为：");
   StrPrint(s1);
   k=Replace(s2,t,s1);
   if(k) // 替换成功
   {
     printf("用串s1取代串s2中和串t相同的不重叠的串后,串s2为: ");
     StrPrint(s2);
   }
   DestroyString(s2); // 销毁操作同清空
 }