字符串问题1.docx
- 文档编号:14337475
- 上传时间:2023-06-22
- 格式:DOCX
- 页数:38
- 大小:23.77KB
字符串问题1.docx
《字符串问题1.docx》由会员分享,可在线阅读,更多相关《字符串问题1.docx(38页珍藏版)》请在冰点文库上搜索。
字符串问题1
题目3:
函数READDAT()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数STROR(),其函数功能是:
以行为单位把字符串中的所有小写字母O左边的字符串内容移到该串的右边存放,然后并把小写字母O删除,余下的字符串内容移到已处理字符串的左边存放.最后把已处理的字符串仍按行重新存入字符串数组XX中,最后调用函数WRITEDAT()把结果XX输出到文件OUT.DAT中.
例如:
原文:
Youcancreateanindexonanyfield.
youhavethecorrectrecord.
结果:
nanyfield.Youcancreateanindex
rd.yuhavethecrrectrec
原始数据文件存放的格式是:
每行的宽度均小于80个字符,含标点符号和空格.
-------------------
类型:
字符串(单词)的倒置和删除。
答案:
voidStrOR(void)/*标准答案*/
{intI,j,k,index,strl;
charch;
for(I=0;I {strl=strlen(xx[I]); index=strl; for(j=0;j if(xx[I][j]=='o') {for(k=j;k xx[I][k]=xx[I][k+1]; xx[I][strl-1]=''; index=j;} for(j=strl-1;j>=index;j--) {ch=xx[I][strl-1]; for(k=strl-1;k>0;k--) xx[I][k]=xx[I][k-1]; xx[I][0]=ch;} } } 或者: voidStrOR(void) {inti; chara[80],*p; for(i=0;i {p=strchr(xx[i],'o'); while(p) {memset(a,0,80); memcpy(a,xx[i],p-xx[i]); strcpy(xx[i],p+1); strcat(xx[i],a); p=strchr(xx[i],'o');}} } 或者: voidStrOR(void)/*我的非指针解法*/ {inti,righto,j,k; chartem[80]; for(i=0;i {k=0;righto=0;memset(tem,0,80); for(j=strlen(xx[i])-1;j>=0;j--) {if(xx[i][j]=='o'){righto=j;break;}} for(j=righto+1;j for(j=0;j {if(xx[i][j]! ='o')tem[k++]=xx[i][j];} strcpy(xx[i],tem); }} 或者: 注: 题目要求的字符串中所有小写字母o左边的字符串内容移到该串的右边存放,即 将串中“最后”一个字母o左右两侧的内容互换。 题中第一个while()特环的作用是让p1 指向最后一个字母'o'。 第一个ctrcat()函数的作用是将p1以后的字符都放到新串t中 ,第二个strcat()函数的作用是将p1以前的字符连接到新串t的后面(注意: 在些之前要 让p1所指的单元成为p1前面字符串的结束位置*p1='\0')。 这时完成左右互换。 最后 一个while()循环的作用是删除新串中的所有小写字母'o',采用的删除方法是不是' o'的字母一律留下,否则不留(即相当于删除。 ) voidStrOR(void) {inti; char*p1,*p2,t[80]; for(i=0;i {t[0]='\0';p2=xx[i]; while(*p2) {if(*p2=='o')p1=p2; p2++;} strcat(t,p1+1); *p1='\0';strcat(t,xx[i]); p1=xx[i];p2=t; while(*p2) {if(*p2! ='o')*p1++=*p2; p2++; } *p1='\0'; }} 或者: 注: 该题的主要算法是先让两字符指针都指向串尾,然后使一指针(p1)往前移动,当 出现不是字母时则表示在p1+1与p2之间是一个单词,并将该单词存入一变量(t1),最后 将t1连接到新串中(t);接着再往前找第二个单词,依次类推直到字符串头。 由此可知 新串就是原串中各单词的倒排。 voidStr0L(void) { inti,k; char*p1,*p2; chart[80],t1[80]; for(i=0;i {p2=p1=strchr(xx[i],'\0')-'\0'; t[0]=t1[0]='\0'; k=1; while(k) { while(isalpha(*p1)==0&&p1! =xx[i]){p1--;p2=p1;} while(isalpha(*p1)&&p1>=xx[i])p1--; memcpy(t1,p1+1,p2-p1); t1[p2-p1]=0; strcat(t,t1); strcat(t,""); if(p1 } strcpy(xx[i],t); } } 题目4: 函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中;请编制函数StrOL(),其函数的功能是: 以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排,同时去 除标点符号,之后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中。 最后main()函数调用函数WriteDat()把结果xx输出到文件OUT6.DAT中。 例如: 原文: YouHeMe Iamastudent. 结果: MeHeYou studentaamI 原始数据文件存放的格式是: 每行的宽度均小于80个字符,含标点符号和空格。 ----------------- 类型: 字符串(单词)的倒置和删除。 答案: voidStrOL(void)/*标准答案*/ {intI,j,k,strl,l;charc; for(I=0;I for(j=0;j {c=xx[I][j]; if((c>='A'&&c<='Z')||(c>='a'&&c<='z')||c==''); elsexx[I][j]='';} for(l=0;l {charch[80]={0};charpp[80]={0}; strl=strlen(xx[l]); I=strl-1;k=1; while (1) {while(((xx[l][I]>='a'&&xx[l][I]<='z')||(xx[l][I]>='A'&&xx[l][I]<='z'))&&I>=0) {for(j=k;j>=0;j--) pp[j+1]=pp[j];pp[0]=xx[l][I];k++;I--;} strcat(ch,pp);strcpy(pp,"""");k=1; if(I==-1)break; while((xx[l][I]<'A'||xx[l][I]>'z')&&I>=0) {for(j=k;j>=0;j--) pp[j+1]=pp[j];pp[0]=xx[l][I];k++;I--;} strcat(ch,pp);strcpy(pp,""""); k=0; if(I==-1)break;} strcpy(xx[l],ch); }} 或者: voidStrOL(void) {inti,j,k,m,n,ll; charyy[80]; for(i=0;i {ll=strlen(xx[i]);k=n=0; for(j=ll-1;j>=0;j--) {if(isalpha(xx[i][j]))k++; else {for(m=1;m<=k;m++) yy[n++]=xx[i][j+m];k=0;} if(xx[i][j]=='')yy[n++]=''; } for(m=1;m<=k;m++)yy[n++]=xx[i][j+m]; yy[n]=0;strcpy(xx[i],yy); } } 题目8: 函数ReadDat()实现从文件ENG.IN中读取一篇英文文章,存入到字符串数组xx中;请编制函数encryptChar(),按给定的替代关系对数组xx中的所有字符进行替代,仍存入数组xx的对应的位置上,最后调用函数WriteDat()把结果xx输出到文件PS1.DAT中。 替代关系: f(p)=p*11mod256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果计算后f(p)值小于等于32或大于130,则该字符不变,否则将f(p)所对应的字符进行替代。 注意: 部分源程序已给出。 原始数据文件存放的格式是: 每行的宽度均小于80个字符。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 ------------------------------ voidencryptChar()/*标准答案*/ {intI; char*pf; for(I=0;I {pf=xx[I]; while(*pf! =0) {if(*pf*11%256>130||*pf*11%256<=32); else *pf=*pf*11%256; pf++;} } } 或者: voidencryptChar() {inti,j; char*p; for(i=0;i for(j=0;j {p=(xx[i][j]*11)%256; if(p<=32||p>130) ; elsexx[i][j]=p;} } 题目9: 函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中;请编制函数SortCharD(),其函数的功能是: 以行为单位对字符按从大到小的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中。 最后main()函数调用函数WriteDat()把结果xx输出到文件OUT2.DAT中。 例: 原文: dAe,BfC. CCbbAA 结果: fedCBA., bbCCAA 原始数据文件存放的格式是: 每行的宽度均小于80个字符,含标点符号和空格。 注意: 部分源程序存放在PROG1.C中。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 ----------------- 类型: 字符串(单词)的倒置和删除。 答案: voidSortCharD(void)/*标准答案*/ {intI,j,k,strl; charch; for(I=0;I {strl=strlen(xx[I]); for(j=0;j for(k=j+1;k if(xx[I][j] {ch=xx[I][j];xx[I][j]=xx[I][k];xx[I][k]=ch;} }} 题目10: 请编制函数ConvertCharA(),其函数的功能是: 以行为单位把字符串中的所有小写字母改写成该字母的下一个字母,如果是字母z,则改写成字母a,大写字母和其它字符保持不变。 把已处理的字符串仍按行重新存入字符串数组xx中。 。 最后main()函数调用函数WriteDat()把结果xx输出到文件OUT3.DAT中。 例: 原文: Adb.Bcdza abck.LLhj 结果: Aec.Bdeab bcdl.LLik 原始数据文件存放的格式是: 每行的宽度均小于80个字符,含标点符号和空格。 注意: 部分源程序存放在PROG1.C中。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 ----------------- 类型: 字符串(单词)的倒置和删除。 答案: voidConvertCharA(void)/*标准答案*/ {intI,j,str; for(I=0;I {str=strlen(xx[I]); for(j=0;j if(xx[I][j]=='z')xx[I][j]='a'; elseif(xx[I][j]>='a'&&xx[I][j]<='y')xx[I][j]+=1; } } 题目11: 下列程序的功能是: 把s字符串中的所有字母改写成该字母的下一个字符,字母z改写成字母a。 要求大写字母仍为大写字母,小写字母仍为小写字母,其他字符不做改变。 请编写函数chg(char*s)实现程序的要求,最后调用函数readwriteDat()把结果输出到文件out.dat中。 例如: s字符串中原有的内容为: Mn.123Zxy,则调用该函数后,结果为No.123Ayz。 注意: 部分源程序已给出。 请勿改动主函数main()和输出数据函数readwriteDat()的内容。 ----------------------- voidchg(char*s)/*标准答案*/ {while(*s) if(*s=='z'||*s=='Z') {*s-=25;s++;} elseif(*s>='a'&&*s<='y') {*s+=1;s++;} elseif(*s>='A'&&*s<='Y') {*s+=1;s++;} elses++; } 或者: voidchg(char*s) {inti,k; 题目16: 函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中,请编制函数StrCharJR(),其函数的功能是: 以行为单位把字符串中所有字符的ASCII值右移4位,然后把右移后的字符ASCII值再加上原字符的ASCII值,得到新的字符仍存入原字符串对应的位置上。 最后把已处理的字符串仍按行重新存入字符串数组xx中,最后调用函数writeDat()把结果xx输出到文件OUT8.DAT中。 原始数据文件存放的格式是: 每行的宽度均小于80个字符,含标点符号和空格。 注意: 部分源程序已给出。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数writeDat()的内容。 ----------------------- voidStrCharJR(void)/*标准答案*/ {intI,j,strl; for(I=0;I {strl=strlen(xx[I]); for(j=0;j xx[I][j]+=xx[I][j]>>4; } } 注: 这个编程题比二级考得还简单。 voidStrCharJR(void) {inti,j; for(i=0;i for(j=0;xx[i][j]! ='\0';j++) xx[i][j]+=xx[i][j]>>4; } 题目17: 函数READDAT()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数CHA(),其函数功能是: 以行为单位把字符串中的第一个字符的ASCII值加第二个字符的ASCII值,得到第一个亲朋字符,第二个字符的ASCII值加第三个字符的ASCII值,得到第二个新字符,依此类推一直处理到最后第二个字符,最后一个字符的ASCII值加原第一个字符的ASCII值,得到最后一个新的字符,得到的新字符分别存放在原字符串对应的位置上。 最后把已处理的字符串逆转后按行重新存入字符串数组XX中,最后调用函数WRITEDAT()把结果XX输出到文件OUT9.DAT中.原始数据文件存放的格式是: 每行的宽度均小于80个字符,含标点符号和空格. 注意: 部分源程序已给出。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数writeDat()的内容。 ----------------------- voidChA(void)/*标准答案*/ {intI,j,k,str; charch; for(I=0;I {str=strlen(xx[I]); ch=xx[I][0]; for(j=0;j xx[I][j]+=xx[I][j+1]; xx[I][str-1]+=ch; for(j=0,k=str-1;j {ch=xx[I][j]; xx[I][j]=xx[I][k]; xx[I][k]=ch;} } } voidChA(void) {inti,j; charp,c; for(i=0;i {p=xx[i][0]; c=xx[i][strlen(xx[i])-1]; for(j=0;j xx[i][j]+=xx[i][j+1]; xx[i][strlen(xx[i])-1]=p+c; strrev(xx[i]);} } 题目18: 函数ReadDat()实现从文件ENG.IN中读取一篇英文文章,存入到字符串数组xx中;请编制函数encryptChar(),按给定的替代关系对数组xx中的所有字符进行替代,仍存入数组xx的对应的位置上,最后调用函数WriteDat()把结果xx输出到文件PS10.DAT中。 替代关系: f(p)=p*11mod256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果原字符的ASCII值是偶数或计算后f(p)值小于等于32,则该字符不变,否则将f(p)所对应的字符进行替代。 注意: 部分源程序已给出。 原始数据文件存放的格式是: 每行的宽度均小于80个字符。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 ------------------------------ voidencryptChar()/*标准答案*/ {intI; char*pf; for(I=0;I {pf=xx[I]; while(*pf! =0) {if(*pf%2==0||*pf*11%256<=32) ; else *pf=*pf*11%256; pf++; }} } 或者: voidencryptChar() {inti,j; char*p; for(i=0;i for(j=0;j {p=(xx[i][j]*11)%256; if(p<=32||xx[i][j]%2==0) ; elsexx[i][j]=p;} } 题目19: 编写一个函数findstr(),该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。 例如: 假定输入的字符串为"asdasasdfgasdaszx67asdmklo",子字符串为"as",函数返回值为6。 函数readwriteDat()的功能是实现从文件in.dat中读取两个字符穿4,并调用函数findstr(),最后把结果输出到文件out.dat中。 注意: 部分源程序已给出。 请勿改动主函数main()和函数ReadWrite()的内容。 ----------------------- intfindStr(char*str,char*substr) {intn; char*p,*r; n=0; while(*str) {p=str; r=substr; while(*r) if(*r==*p){r++;p++;} elsebreak; if(*r=='\0') n++; str++;} returnn; } 题43: 函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(第行字符串长度均小于80)。 请编制函数jsSort(),其函数的功能是: 以行为单位对字符串变量的下标为奇数的字符按其ASCII值从小到大的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数WriteDat()把结果xx输出到文件out.dat中。 例如: 位置 0 1 2 3 4 5 6 7 源字符串 hgfedcba 则处理后字符串hafcdebg 部分源程序已给出。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 ------------------------- 类型: 字符串左右排序和比较。 voidjsSort()/*标准答案*/ {intI,j,k,strl; charch; for(I=0;I<20;I++) {strl=strlen(xx[I]); for(j=1;j for(k=j+2;k if(xx[I][j]>xx[I][k]) {ch=xx[I][j];xx[I][j]=xx[I][k];xx[I][k]=ch;} } } 题44: 函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(第行字符串长度均小于80)。 请编制函数jsSort(),其函数的功能是: 以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数WriteDat()把结果xx输出到文件out.dat中。 条件: 从字符串中间一分为二,左边部分按字符的ASCII值降序排序,排序后左边部分与右边部分进行交换。 如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。 例如: 位置 0 1 2 3 4 5 6 7 8 源字符串 abcdhgfe 123498765 则处理后字
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 字符串 问题