急！！！！！用【数据结构】编写【字符串的操作】的课程设计课题

来源：百度知道 编辑：UC知道 时间：2024/06/04 05:27:59
基本功能要求：
（1） 字符串采用数组存储，建立两个字符串String1和String2。输出两个字符串。
（2） 将字符串String2的头n个字符添加到String1的尾部。输出结果。
（3） 查找串String3在串String1中的位置，若String3在String1中不存在，则插入String3在String1中的m位置上。输出结果。
测试数据：
（1） String1: “typedefstructArcBox”
String2: “VertexTypedata”
String3: “data”
n:6,m:7
（2） String1: “structArcBox”
String2: “VertexType”
String3: “Box”
n:3,m:3
请大家看清楚是用【数据结构】编写，不是用C语言！
请大家帮忙做啊，急用！！！！！
星期五就要用了！！！
分数重赏！！！！！
6月19日，就要用了！！！

串连接算法
int concat( char s[ ], char t[ ])
{ int m, n, i;
m= length(s);
n=length(t);
if (m+n>=MAX) return(0);
for(i=0;i<n;i++) s[m+i]=t[i];
t[i]=‘\0’;
return (1);
}
定位
int index( char s[ ], char t[ ], int start )
{ int i,eq,m,n;
char subch[MAX];
m=strlen(s); n=strlen(t);
if ( start<0||n==0||start+n>m ) return(-1);
i=start;
while (sub(s,i,n,subch))
{if(equal(t,subch)) break;
else i++;eq=sub(s,i,n,subch);}
if(eq)return(i);
else return(-1);
}

.....好难

不知道这个对不http://www.diybl.com/course/3_program/c++/cppsl/20071222/93009_2.html