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

如：*a=”**aabc***aaabcd****”

*b=”aabcd”

输出结果是：11

自己也顶下把！！呵呵

#include <string.h>
void search(char *p,char *q)
{int count,i;
char *m=p;
while(*p++!='\0')
{count=p-1-m;
i=1;
if(*(p-1)==*q)
{while(*(q+i)!='\0')
if(++i&&*(p+i-1)!=*(q+i))break;
if(*(q+i)=='\0')printf("start from %d\n",count);
}
}
}
main()
{char a[100],b[10];
printf("input the original string :\n");
scanf("%s",a);
printf("input the new string for searching :\n");
scanf("%s",b);
search(a,b);
getch();
}
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

偶刚写的。。今天晚上背书头背晕了。。。回来写个程序也不错。。

[此贴子已经被作者于2007-1-13 11:49:34编辑过]

C语言中数组是从0开始的。。。所以如果一开始就匹配，那输出应该是0

谢谢大哥了 ！！我知道了！！

模式匹配.
朴素和快速匹配.
LZ自己搜一下.