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

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

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

2、abb,DccABV,AAAAABB,accc,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))retur

3、nNULL;//若子串更长则退出while(sub[i]=='?')i++,k++;//跳过子串前导'?'if(sub[i]==0)returns;//若已经匹配返回其位置locatedintheTomb,DongShenJiabang,deferthenextdayfocusedontheassassination.Linping,Zhejiang,1ofwhichliquorwinemasters(WuzhensaidinformationisCarpenter),whogotAfewbayonets,duet

4、omissedfatal,whennightcameif((p=strchr(s+k,sub[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[],constchar

7、sub[])//在s串中查找sub子串出现次数{char*p,t[80],s0[80];intn=0;strcpy(t,s);strcpy(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;

8、}intSch(constchars[],constcharsub[]){//abcdedefg,abcdebcdchar*p,t[80];strcpy(t,s);//备份文本到tif((p=strstr(t,","))!=NULL)//判断文本中含逗号,若有则以此分界,{*p=0;p++;returnSearch(t,sub)+Sch(p,sub);}//逗号前部分匹配次数+逗号后部分匹配次数locatedintheTomb,DongShenJiabang,deferthenextdayfocusedonth

9、eassassination.Linping,Zhejiang,1ofwhichliquorwinemasters(WuzhensaidinformationisCarpenter),whogotAfewbayonets,duetomissedfatal,whennightcameelse{returnSearch(t,sub);}//不含逗号直接返回匹配次数}voidmain(){intn,i;chars[80];char**p;cin>>n;cin.getline(s,80);p=newchar*[n];for

10、(i=0;i