华为机试题及答案.docxVIP

华为机试题及答案1、通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格分隔。请编写一个程序，自动分离出各个子串，并使用’,’将其分隔，并且在最后也补充一个’,’并将子串存储。测试：输入：“abcdefghi d”输出：“abc,def,gh,i,d,”#includestdio.h#includestring.hvoidDivideString(const char *pInputStr, long lInputLen, char *pOutputStr){inti=0,j=0;int flag=0;while(pInputStr[i]== ){i++;}for(;ilInputLen;i++){if(pInputStr[i]== ){flag=1;continue;}if(flag==1){flag=0;pOutputStr[j++]=,;}pOutputStr[j++]=pInputStr[i];}pOutputStr[j++]=,;pOutputStr[j]=\0;} int main(){char test[40];char re[40];gets(test);DivideString(test, strlen(test), re);printf(%s,re);return 0;} 2、将输入的字符串（字符串仅包含小写字母‘a’到‘z’），按照如下规则，循环转换后输出：a-b,b-c,…,y-z,z-a；若输入的字符串连续出现两个字母相同时，后一个字母需要连续转换2次。例如：aa 转换为bc，zz转换为 ab；当连续相同字母超过两个时，第三个出现的字母按第一次出现算。测试：输入：char*input=abbbcd 输出：char*output=bcdcde#includestdio.h#includestring.hvoid convert(char *input,char* output){inti;for(i=0;istrlen(input);i++){if(i==0){output[i]=input[i]+1;if(output[i]==123){output[i]=97;}}else{if(input[i]!=input[i-1]){output[i]=input[i]+1;if(output[i]==123){output[i]=97;}}else{output[i]=input[i]+2;if(output[i]==123){output[i]=97;}if(output[i]==124){output[i]=98;}}}}output[i+1]=\0;}int main(){char in[20]={asdfzzxzxz};char on[20];//gets(in);convert(in,on);printf(%s,on);return 0;}3、通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。测试：输入：“afafafaf” 输出：“af”#includestdio.h#includestring.hvoidstringFilter(const char *pInputStr, long lInputLen, char *pOutputStr){inti,j,count;int k=0;for(i=0;istrlen(pInputStr);i++){count=0;for(j=0;jstrlen(pOutputStr);j++){if(pInputStr[i]==pOutputStr[j]){count++;}}if(count==0){pOutputStr[k++]=pInputStr[i];}}pOutputStr[k]=\0;}int main(){char in[20]={aabbccabacddsads};char on[20];//gets(in);stringFilter(in,strlen(in),on);printf(%s,on);return 0;}4、通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。测试：输入：“cccddecc” 输出：“3c2de2c”#includestdio.h#includestring.hvoidstringZip(const char *pInputStr, long lInputLen, char *pOutputStr){inti,j=0,num=0;int k=0;for(i=0;i=lInputLen;i++){if(ipInputSt