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

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

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

2、参考答案：#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++;//跳过子串前导'?'if(sub[i]==0)returns;//

3、若已经匹配返回其位置if((p=strchr(s+k,sub[i]))==NULL)returnNULL;//若不含子串字符则退出while((p[j]==sub[i]

4、

5、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;str

6、cpy(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;}intSch(constchars[],constcharsub[]){//abcdedefg,abcdebcdchar*p,t[80];strcpy(t,s);//备份文本到t

7、if((p=strstr(t,","))!=NULL)//判断文本中含逗号,若有则以此分界,{*p=0;p++;returnSearch(t,sub)+Sch(p,sub);}//逗号前部分匹配次数+逗号后部分匹配次数else{returnSearch(t,sub);}//不含逗号直接返回匹配次数}voidmain(){intn,i;chars[80];char**p;cin>>n;cin.getline(s,80);p=newchar*[n];for(i=0;i

8、s);}cin.getline(s,80);//读被查找的文本for(i=0;i

9、t请在/*【*/和/*】*/之间编写程序。注意：不要删除或增加/*【*/和/*】*/。/***源程序***//*【*//*】*/①2000522111418;5Noexist;10;10②0;0,;10;0③30;35;10;0④42;37;10;0⑤17;null;10;0;10;5;10;0求三角形面积参考答案：#include"stdio.h"#include"math.h"doubleDis(doublex1,d