c语言编程竞赛训练试题参考答案

《c语言编程竞赛训练试题参考答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、C/C++语言编程竞赛训练题（部分）1.编辑工具一般都具有字符串“查找”功能，试编程实现字符串的查找并统计匹配的次数。要求如下：(1)查找字符串以逗号为分隔符，若遇逗号，则从逗号后的字符重新开始查找;(2)区分字母大小写;(3)能支持通配符"?"和"*"查找,其中"?"可表示任意1个字符(为含空字符），"*"代表任意N个字符(N≥0)。输入描述:首先输入要查找的字符串个数M，接着输入M个要查找的字符串，每个字符串占一行，最后是被查找的文本。输出描述：要求分行输出每个字符串在文中出现的次数。运行后若输入：3ADaD,abb,DccABV,AAAAABB,accc

2、,Dabc则结果输出为：432参考答案：#include"iostream.h"#include"string.h"char*Strstr(chars[],constcharsub[])//自定义{//s串中查找是否有sub子串内容,找到返回其起始位置,sub允许含'?'通配符,不允许含'*'char*p;inti=0,j=0,k=0;//abbbcdefbcdebb?f//abbbcdefbcde???fvrif(strlen(sub)>strlen(s))returnNULL;//若子串更长则退出while(sub[i]=='?')i++,k++;//跳过

3、子串前导'?'if(sub[i]==0)returns;//若已经匹配返回其位置maintenancemeasures,thereisabigsecurityrisk,managementhashadagreatimpacttothecity.3.1-8busterminalstationstatusinYibincitylayouts(4)hoursofoperationmostofYibincitybuslinesin5:30-6:20,andbasicallymeettheYibintravelneeds.Busif((p=strchr(s+k,sub[

4、i]))==NULL)returnNULL;//若不含子串字符则退出while((p[j]==sub[i]

5、

6、sub[i]=='?')&&sub[i]&&p[j])j++,i++;//有效字符开始匹配if(sub[i]==0)returnp-k;//若匹配返回其位置elsereturnStrstr(p-k+1,sub);//否则从其下一位置查找是否有匹配位置}intSearch(constchars[],constcharsub[])//在s串中查找sub子串出现次数{char*p,t[80],s0[80];intn=0;strcpy(t,s);strcpy(

7、s0,sub);//备份文本,abbbcdefbcdebb*fvr?if((p=strstr(s0,"*"))!=NULL)//含'*'情况(不考虑同时含'?'){*p=0;returnstrstr(t,s0)!=NULL;}//含或不含'?'情况while((p=Strstr(t,s0))!=NULL){n++;strcpy(t,p+strlen(s0));}returnn;}intSch(constchars[],constcharsub[]){//abcdedefg,abcdebcdchar*p,t[80];strcpy(t,s);//备份文本到ti

8、f((p=strstr(t,","))!=NULL)//判断文本中含逗号,若有则以此分界,{*p=0;p++;returnSearch(t,sub)+Sch(p,sub);}//逗号前部分匹配次数+逗号后部分匹配次数maintenancemeasures,thereisabigsecurityrisk,managementhashadagreatimpacttothecity.3.1-8busterminalstationstatusinYibincitylayouts(4)hoursofoperationmostofYibincitybuslinesin5:

9、30-6:20,andbasicallymeettheYibintravelneeds.Buselse{returnSearch(t,sub);}//不含逗号直接返回匹配次数}voidmain(){intn,i;chars[80];char**p;cin>>n;cin.getline(s,80);p=newchar*[n];for(i=0;i

10、cout<