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((p=strchr(s+k,sub[i]))==NULL)return NULL;//若不含子串字符则退出 while((p[j]==sub[i]||sub[i]==?)sub[i]p[j])j++,i++;//有效字符开始匹配 if(sub[i]==0)return p-k;//若匹配返回其位置 else return Strstr(p-k+1,sub);//否则从其下一位置查找是否有匹配位置 } int Search(const char s[],const char sub[])//在s串中查找sub子串出现次数 { char *p,t[80],s0[80];int n=0; strcpy(t,s);strcpy(s0,sub);//备份文本,abbbcdefbcde bb*fvr? if((p=strstr(s0,*))!=NULL)//含*情况(不考虑同时含?) {*p=0;return strstr(t,s0)!=NULL;}//含或不含?情况 while((p=Strstr(t,s0))!=NULL){n++;strcpy(t,p+strlen(s0));} return n; } int Sch(const char s[],const char sub[]) {//abcde\0defg,abcde bcd char *p,t[80];strcpy(t,s);//备份文本到t if((p=strstr(t,,))!=NULL)//判断文本中含逗号,若有则以此分界, {*p=0;p++;return Search(t,sub)+Sch(p,sub);}//逗号前部分匹配次数+逗号后部分匹配次数 else {return Search(t,sub);}//不含逗号直接返回匹配次数 } void main() { int n,i;char s[80];char **p; cinn;cin.getline(s,80); p=new char*[n]; for(i=0;in;i++) { cin.getline(s,80); p[i]=new char[strlen(s)+1]; strcpy(p[i],s); } cin.getline(s,80);//读被查找的文本 for(i=0;in;i++)coutSch(s,p[i])endl; } 2.平面上任取n个点，可以确定一个多边形。在计算机中单击鼠标即可获得点的，并以此确定多边形。现要求通过输入三个点坐标值来确定一个三角形，并求这三个点所围成的三角形的面积(若这三个点不能确定一个三角形，则输出“No exist”)。 输入描述:先输入一个整数,表示后面有几组三角形坐标值；接着每行两个数，分别代表一个点的横坐标和纵坐标，三行一组。 输出描述:先要输出三角形的序号，再输出面积。 运行后若输入： 2 0 0 0 5 2 2 1 1 1 4 1 8 则结果输出为： 5 No exist 请在/*【*/和/*】*/之间编写程序。 注意：不要删除或增加/*【*/和/*】*/。 /***源程序***/ /*【*/ /*】*/ ①2 0 0 0 5 2 2 1 1 1 4 1 8 ;5 No exist ;10;10 ②0;0,;10;0 ③30;35