C语言编程竞赛练试题参考答案.docVIP

C/C++语言编程竞赛训练题（部分） 1.编辑工具一般都具有字符串“查找”功能，试编程实现字符串的查找并统计匹配的次数。 要求如下： 查找字符串以为分隔符，若遇，则从后的字符重新开始查找;?和*查找,其中?可表示任意1个字符(为含空字符），*代表任意N个字符(N≥0)。 输入描述:首先输入要查找的字符串个数M，接着输入M个要查找的字符串，每个字符串占一行，最后是被查找的文本。 输出描述：要求分行输出每个字符串在文中出现的次数。 运行后若输入： 3 A D a D,abb,DccABV,AAAAABB,accc,Dabc 则结果输出为： 4 3 2 参考答案： #include iostream.h #include string.h char* Strstr(char s[],const char sub[])//自定义 {//s串中查找是否有sub子串内容,找到返回其起始位置,sub允许含?通配符,不允许含* char *p;int i=0,j=0,k=0;//abbbcdefbcde bb?f//abbbcdefbcde ???fvr if(strlen(sub)strlen(s))return NULL;//若子串更长则退出 while(sub[i]==?)i++,k++;//跳过子串前导? if(sub[i]==0)return s;//若已经匹配返回其位置 if((