29. 编写匹配搜索程序。先根据用户的输入建立一个字符串，再提示用户输入另一个字符串，然后在原串中搜索，看是否存在与此相同的子串。若存在，则给出此子串在原串中的起始位置（第几个，比如，一开始就匹配，输出起始位置1），否则，给出没有找到的信息。

请高手过来解决一下
急哦~！~！~！

呼救中、、、、、、、

这个是数据结构里的
呵呵
就是把字串和主串比较 如相等 两串都加一在比较
直到比较到子串为\0的时候
如不相等 就把主串加一 子串回到开始位置
算法大概就是这样拉
不晓得我说清楚没有

我还比较菜、、、、、可否告知详细的程序编写？

main()
{int m,n=0,i,j,x,y,k=0,d;
char a[10]={"chibdfasn"},b[10]={"incshibna"};
printf("a:");
for(i=0;i<strlen(a);i++)
printf("%c",a[i]);
printf("\n");
printf("b:");
for(i=0;i<strlen(b);i++)
printf("%c",b[i]);
printf("\n");
for(i=0;i<strlen(a);i++)
{ x=i;
for(j=0;j<strlen(b);)
{ y=j;
loop:
if(a[i]==b[j])
{ n++;
i++; j++;
goto loop;
} /*找最大子串*/
if(n>k)
{ k=n;
m=x; d=y;} /*k为子串的长度，m,n分别为求子串在a,b的第几位*/
i=x; j=y+1; n=0;
}
}

for(j=m;j<m+k;j++)
printf("%c",a[j]); /*输出a中的最大子串*/
printf("\n");
for(i=d;i<d+k;i++)
printf("%c",b[i]); /*输出b中的最大子串*/
}

这是原来编的
求最大子串 自己看看嘛

哦，

是不是先自己编一个数组1并且将它初始话

让别人输入一个数组2

用数组2的第一个元素与数组1元素挨个比较，碰到一样的时候双方数组元素都加1，看是否下一元素是否相同，若同则再比较下一个若不同则输出没有找到信息，

当数组2的元素为\0时停止比较并且输出、、、￥##%—*（）@

应该对吧？

和和

谢谢^-^

使用C++ 比较简单
首先那个字符串存放到string中.

string s_enter,s_find;
cout<<"enter the mother string"<<endl;
cin>>s_enter;
cout<<"enter the boy string"<<endl;
cin>>s_find;
然后使用string的函数find就OK了
string::size_type pos = tmp.find("s_find");
re就是找到的位置返回值，否则pos == string::npos

这是编写一类似string的函数find，LS你用库函数写就不行了，这应该是某书上一练习题目吧．