华为上机程序题.docx
- 文档编号:4993283
- 上传时间:2022-12-12
- 格式:DOCX
- 页数:27
- 大小:24.95KB
华为上机程序题.docx
《华为上机程序题.docx》由会员分享,可在线阅读,更多相关《华为上机程序题.docx(27页珍藏版)》请在冰豆网上搜索。
华为上机程序题
char*outstr=(char*)malloc(len*sizeof(char));#include
7..输入一串字符,只包含”0-10″和”,”找出其中最小的数字和最大的数字(可能不止一个),输出最后剩余数字个数。
如输入“3,3,4,5,6,7,7″
#include
#include
#include
voidmain()
{
charstr[100];
printf(“输入一组字符串:
\n”);
scanf(“%s”,&str);
intlen=strlen(str);
intarray[100];
intcount=0;
for(inti=0;i { if(str[i]>=’0′&&str[i]<=’9′) array[count++]=str[i]-’0′; } array[count]=’\0′; intresult=count; intmin=array[0]; intmax=array[0]; for(intj=0;j { if(max max=array[j]; elseif(min>array[j]) min=array[j]; } for(intk=0;k { if(array[k]==min) result–; if(array[k]==max) result–; } printf(“%d\n”,result); } 11.描述: 10个学生考完期末考试评卷完成后,A老师需要划出及格线,要求如下: (1)及格线是10的倍数; (2)保证至少有60%的学生及格; (3)如果所有的学生都高于60分,则及格线为60分 输入: 输入10个整数,取值0~100 输出: 输出及格线,10的倍数 #include voidbubblesort(intarr[]) { inti,j,temp; for(i=0;i<10;i++) for(j=0;j<9-i&&arr[j]>arr[j+1];j++) { temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } intGetPassLine(inta[]) { bubblesort(a); if(a[0]>=60) return60; else return(((int)a[4]/10)*10); } main() { inta[10]={0}; intresult; printf(“请随机输入10个成绩(0-100): \n”); scanf(“%d%d%d%d%d%d%d%d%d%d”,&a[0],&a[1],&a[2],&a[3],&a[4],&a[5],&a[6],&a[7],&a[8],&a[9]); printf(“\n”); result=GetPassLine(a); printf(“及格为: %d\n”,result); return1; } 14.字串转换 问题描述: 将输入的字符串(字符串仅包含小写字母’a'到’z'),按照如下规则,循环转换后输出: a->b,b->c,…,y->z,z->a;若输入的字符串连续出现两个字母相同时,后一个字母需要连续转换2次。 例如: aa转换为bc,zz转换为ab;当连续相同字母超过两个时,第三个出现的字母按第一次出现算。 要求实现函数: voidconvert(char*input,char*output) 【输入】char*input,输入的字符串 【输出】char*output,输出的字符串 【返回】无 #include #include #include voidconvert(char*input,char*output) { if(input==NULL) return; chartemp=’\0′; intlen_input=strlen(input); inti; intflag=0; for(i=0;i { if(input[i]! =temp) { output[i]=(input[i]-’a'+1)%26+’a'; temp=input[i]; flag=1; } else { if(flag==1) { output[i]=(input[i]-’a'+2)%26+’a'; temp=input[i]; flag=0;} else {output[i]=(input[i]-’a'+1)%26+’a'; temp=input[i]; flag=1;} } } output[i]=’\0′;} voidmain() { char*input=”xyz”; charoutput[256]; // scanf(“%s”,input); convert(input,output); printf(“%s\n”,output); } 15.在给定字符串中找出单词(“单词”由大写字母和小写字母字符构成,其他非字母字符视为单词的间隔,如空格、问号、数字等等;另外单个字母不算单词);找到单词后,按照长度进行降序排序,(排序时如果长度相同,则按出现的顺序进行排列),然后输出到一个新的字符串中;如果某个单词重复出现多次,则只输出一次;如果整个输入的字符串中没有找到单词,请输出空串。 输出的单词之间使用一个”空格”隔开,最后一个单词后不加空格。 要求实现函数: voidmy_word(charinput[],charoutput[]) 【输入】charinput[],输入的字符串 【输出】charoutput[],输出的字符串 【返回】无 #include #include #include voidmy_word(charinput[],charoutput[]) { char*p; char*temp; char*word[10]; intlen_input=strlen(input); inti,j; charexcept[]=“,”; char*blank=”“; i=0; for(i=0;i { if(input[i]<’A’||(input[i]>’Z'&&input[i]<’a')||input[i]>’z') { input[i]=’,'; } } j=0; /*保存取出的单词*/ p=strtok(input,except); while(NULL! =p) { word[j++]=p; p=strtok(NULL,except); } for(i=0;i<5;i++) printf(“%s”,word[i]); /*对单词按照长度降序排序,冒泡法*/ for(i=0;i<5;i++) { for(j=1;j<5-i;j++) { if(strlen(word[j-1]) { temp=word[j]; word[j]=word[j-1]; word[j-1]=temp; } } } /*删除相同单词*/ for(i=0;i<5;i++) { for(j=i+1;j<5;j++) { if(strcmp(word[i],word[j])==0) word[j]=”\0″; } } /*将单词连接起来输出*/ for(j=0;j<5;j++) { if(0==j) { strncpy(output,word[j],strlen(word[j])+1); } else { strcat(output,blank); strcat(output,word[j]); } } return; } intmain() { charinput[]=”somelocalbuses,some1234123drivers”; printf(“筛选之前的字符串: %s\n”,input); charoutput[30]; my_word(input,output); printf(“筛选之后的字符串: %s”,output); printf(“\n”); return0; } 22输入m个字符串 和一个整数n, 把字符串M化成以N为单位的段,不足的位数用0补齐。 如 n=8 m=9 , 123456789划分为: 12345678 90000000 123化为 : 12300000 #include #include intmain() { charc[200]={‘\0′}; scanf(“%s”,&c); intn,i,j; intlen=strlen(c); scanf(“%d”,&n); for(i=1;i<=len;i++) { j=i%n; printf(“%c”,c[i-1]); if(j==0) printf(“\n”); } if(j! =0) for(i=j+1;i<=n;i++) printf(“0″); return0; } 28..字符串首字母转换成大写 举例: 输入: thisisabook 返回: ThisIsABook #include #include #include intmain() { charinput[]=”thisisabook”; charoutput[256]={‘\0′}; inti,len; len=strlen(input); printf(“变换前的字符串为: %s\n”,input); for(i=0;i { if(input[0]! =’‘) input[0]-=32; if(input[i]==’‘) input[i+1]-=32; output[i]=input[i]; } printf(“变换后的字符串为: %s\n”,output); } 29.子串分离 题目描述: 通过键盘输入任意一个字符串序列,字符串可能包含多个子串,子串以空格分隔。 请编写一 个程序,自动分离出各个子串,并使用’,'将其分隔,并且在最后也补充一个’,'并将子 串存储。 如果输入”abcdefghi d”,结果将是abc,def,gh,i,d, 要求实现函数: voidDivideString(constchar*pInputStr,longlInputLen,char*pOutputStr); 【输入】 pInputStr: 输入字符串 lInputLen: 输入字符串长度 【输出】 pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长; #include #include #include #include voidDivideString(constchar*pInputStr,longlInputLen,char*pOutputStr) { intcnt; constchar*p=pInputStr; while(*p! =NULL) { if(*p! =’‘) {cnt=0; *pOutputStr++=*p++; } else {cnt++; p++; if(cnt==1) *pOutputStr++=‘,’; } } *pOutputStr++=‘,’; *pOutputStr=‘\0′; } voidmain() { char*str=“abcdefghid”; longlen=strlen(str); char*outstr=(char*)malloc(sizeof(str)); //charoutstr[100]; DivideString(str,len,outstr); printf(“%s”,outstr); printf(“\n”); } 华为2014校园招聘的机试题目9月5日亲历 通过键盘输入一串小写字母(a~z)组成的字符串。 请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。 压缩规则: 1、仅压缩连续重复出现的字符。 比如字符串”abcbc”由于无连续重复字符,压缩后的字符串还是”abcbc”。 2、压缩字段的格式为”字符重复的次数+字符”。 例如: 字符串”xxxyyyyyyz”压缩后就成为”3x6yz”。 要求实现函数: voidstringZip(constchar*pInputStr,longlInputLen,char*pOutputStr); 输入pInputStr: 输入字符串lInputLen: 输入字符串长度 输出pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长; 注意: 只需要完成该函数功能算法,中间不需要有任何IO的输入输出 示例 输入: “cccddecc” 输出: “3c2de2c” 输入: “adef” 输出: “adef” 输入: “pppppppp”输出: “8p” voidstringZip(constchar*pInputStr,longlInputLen,char*pOutputStr) { inti=lInputLen-1,j=0; charlast=pInputStr[i],curr; intcount=1; for(i=i-1;i>=0;i–) { curr=pInputStr[i]; if(last==curr) { count++; }else { pOutputStr[j++]=last; if(count>1) pOutputStr[j++]=’0′+count; count=1; } last=curr; } if(count>1) { pOutputStr[j++]=last; pOutputStr[j++]=’0′+count; }else pOutputStr[j++]=last; for(i=0;i { pOutputStr[i]=pOutputStr[strlen(pOutputStr)-i-1]+pOutputStr[i]; pOutputStr[strlen(pOutputStr)-i-1]=pOutputStr[i]–pOutputStr[strlen(pOutputStr)-i-1]; pOutputStr[i]=pOutputStr[i]–pOutputStr[strlen(pOutputStr)-i-1]; } } 华为2013校园招聘上机笔试题 1字串转换 问题描述: 将输入的字符串(字符串仅包含小写字母‘a’到‘z’),按照如下规则,循环转换后输出: a->b,b->c,…,y->z,z->a;若输入的字符串连续出现两个字母相同时,后一个字母需要连续转换2次。 例如: aa转换为bc,zz转换为ab;当连续相同字母超过两个时,第三个出现的字母按第一次出现算。 要求实现函数: voidconvert(char*input,char*output) 【输入】 char*input,输入的字符串 【输出】 char*output,输出的字符串 【返回】无 示例 输入: char*input="abcd" 输出: char*output="bcde" 输入: char*input="abbbcd" 输出: char*output="bcdcde" [cpp]viewplaincopyprint? void convert(char *input,char *output) { char c='\0'; int tag=0; int len=strlen(input); for(int i=0;i { if(input[i]! =c)//当前字符与前一个字符不相等,则该字符+1 { output[i]=(input[i]-'a'+1)%26+'a'; c=input[i]; tag=1; }else { if(tag==1)//当前字符与前一个字符相等,且前面只有一个字符相同 { output[i]=(input[i]-'a'+2)%26+'a'; c='\0'; tag=0; }else//当前字符与前一个字符相等,且前面已有2n个字符相同。 则按第一次出现算 { output[i]=(input[i]-'a'+1)%26+'a'; c=output[i]; tag=1; } } } } voidconvert(char*input,char*output) { charc='\0'; inttag=0; intlen=strlen(input); for(inti=0;i { if(input[i]! =c)//当前字符与前一个字符不相等,则该字符+1 { output[i]=(input[i]-'a'+1)%26+'a'; c=input[i]; tag=1; }else { if(tag==1)//当前字符与前一个字符相等,且前面只有一个字符相同 { output[i]=(input[i]-'a'+2)%26+'a'; c='\0'; tag=0; }else//当前字符与前一个字符相等,且前面已有2n个字符相同。 则按第一次出现算 { output[i]=(input[i]-'a'+1)%26+'a'; c=output[i]; tag=1; } } } } 问题: 输入一个字符串,用指针求出字符串的长度。 答案: #include intmain() { charstr[20],*p; intlength=0; printf(“Pleaseinputastring: ”); gets(str); p=str; while(*p++) { length++; } printf(“Thelengthofstringis%d\n”,length); return0; } 问题: 使用C语言实现字符串中子字符串的替换 描述: 编写一个字符串替换函数,如函数名为StrReplace(char*strSrc,char*strFind,char*strReplace),strSrc为原字符串,strFind是待替换的字符串,strReplace为替换字符串。 举个直观的例子吧,如: “ABCDEFGHIJKLMNOPQRSTUVWXYZ”这个字符串,把其中的“RST”替换为“ggg”这个字符串,结果就变成了: ABCDEFGHIJKLMNOPQgggUVWXYZ 答案一: #include #include voidStrReplace(char*strSrc,char*strFind,char*strReplace); #defineM100; voidmain() {chars[]=”ABCDEFGHIJKLMNOPQRSTUVWXYZ”; chars1[]=”RST”; chars2[]=”ggg”; StrReplace(s,s1,s2); printf(“%s\n”,s); return0; } voidStrReplace(char*strSrc,char*strFind,char*strReplace) { inti=0; intj; intn=strlen(strSrc); intk=strlen(strFind); for(i=0;i { if(*(strSrc+i)==*strFind) { for(j=0;j
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 华为 上机 程序