数据结构教程习题答 李蓉蓉 安杨等编著第三版 第四章练习题答案.docVIP

4.1 /********************************************* 题目：采用顺序结构存储串，编写一个实现串通配符匹配的算法，pattern_index()其中的通配符只有“?”它可以和任意一字符匹配成功，例如pattern_index(?re, there are)返回的结果是2 实践;狼影 时间：2012.9.23 ************************************************************/ /********************************************** 若发现源码有错或高人有更好的方式，请留言本人的空间，你的留言将是对我学习的最大帮助，感激不尽 ******************************************************/ # include stdio.h # include stdlib.h # include string.h # define size 256 typedef struct { char string[size]; int length; }STRING; //函数的声明 STRING *init_string(void); void creat_string(STRING *st); int pattern_index(STRING *t, STRING *s); main() { STRING *s, *t; int n; s = init_string(); t = init_string(); //输入字符串 printf(输入主串,\n); creat_string(s); fflush(stdin); printf(输入模式串\n); creat_string(t); n = pattern_index(t, s); if(0 == n) printf(没有匹配的字符串\n); else printf(匹配的有%d个\n, n); } //初始化字符串 STRING *init_string(void) { STRING *st; st = (STRING *)malloc(sizeof(STRING)); if(NULL == st) { printf(内存分配错误\n); exit(-1); } st-length = 0; return st; } //输入字符串 void creat_string(STRING *st) { gets(st-string); st-length = strlen(st-string); } //字符串匹配 int pattern_index(STRING *t, STRING *s) { int i = 0, j = 0; int n = 0; while(is-length) { if(s-string[i] == t-string[j] || ? == t-string[j]) { i++; j++; } else { i = i-j+1; j = 0; } //计算符合要求字串的个数 if(j=t-length) { n++; j = 0; } } return n; } /********************************* 输入主串, there are many boy are are 输入模式串 ?re 匹配的有4个 Press any key to continue ***********************************************/ 4.2 /************************************ 题目：有两个串s1和s2，设计一个算法求一个这样的串，该串的字符是s1和s2中公共字符 设计;狼影 时间：2012.9.23 *****************************************/ /***************************************************************************************** 若发现源码有错，或高人有更好的方法，请在本人百度空间留言，感激不尽，，你的留言将是对我学习的最大帮助！！ *************************************************************************************/ #