华为机试南京面试题

求一串字符串中出现次数最多的单词南京同学都陆续到华为参加了机试，就分享一套2012年光为南京机试

题目整体难度不大，基本上都是考字符串有关的题目。C++或许C的编程题目。

这里2012年光为南京机试第一题整数化成字符串给定一个整数（有可能是负数），将整数变为字符串。函数已经申明好近似

voidchange(intnumber,chars[])的形式。能够自己写用例测试。2012年光为南京机试第二题单链表逆序给定一个已经定义好的单链表，将单链表中的数字逆序。输入为head指针，返回的也是一head指针。函数申明为voidsor(Nodehead)的形式。2012年光为南京机试第三题字符串最大回文子串给定一个字符串，找寻它的一个最大子串，该子串是回文。比方给定用例字符串”gabcdcbaef，”那么最大回文字串是”abcdcba。”函数申明为voidhuiwen(charinput[],intlen,charoutput[])。一天几个考场的题目有同样的也有不同样的，基本上难度都不大。要求做前两题就能够了，有能力的能够做第三题而且计入总分。有同学做完就地就看到是100分，也有0分的，至于怎么计分的不太清楚。希望七叶草供给的2012年光为南京机试编程题对你有帮助！武汉题目：有一个数组a[N]如a[10]={0,1,2,3,4,5,6,7,8,9}每隔两个数删除一个数，如0,1,2(除),3,4,5(删除),6,7,8(删除),9,到数组尾部回到数组头部连续删除，要求编写一个函数实现实现上述操作，返回最后一个数的数组下标。

删函数接口：intgetLast(intiLen)参数：数组初始元素个数iLen01#include<stdio.h>02#include<stdlib.h>0304typedefstructnode*List;05typedefstructnode*PNode;0607typedefstructnode08{intdata;structnode*next;}Node;13intgetLast(intiLen){inti;ListL;PNodetempNode,current;L=(List)malloc(sizeof(Node));L->next=NULL;current=L;for(i=0;i<iLen;i++){tempNode=(PNode)malloc(sizeof(Node));tempNode->data=i;current->next=tempNode;current=tempNode;}current->next=L->next;current=L;while(iLen>1){current=current->next->next;tempNode=current->next;current->next=tempNode->next;printf("%d\n",tempNode->data);free(tempNode);iLen--;}returncurrent->data;}4142intmain( ){printf("lastof20is%d",getLast(20));return0;}编程题（共2题，第一题40分，第二题60分，共100分。请上机编写轨范，按题目要求提交文件。[详见考试申明]本试题采用自动测试用例进行评分，测试用例过失考生公然，凡不知足提交要求致使不可以够运转或用例不经由过程，不予评分）。删除字符串中全部给定的子串（40分）问题描绘：在给定字符串中查找全部特定子串并删除，假如没有找到响应子串，则不作任何操作。要务实现函数：intdelete_sub_str(constchar*str,constchar*sub_str,char*result_str)【输入】str：输入的被操作字符串sub_str：需要查找并删除的特定子字符串【输出】result_str：在str字符串中删除全部sub_str子字符串后的终局【返回】删除的子字符串的个数I、子串般配只考虑最左般配状况，即只要要从左到右进行字串般配的状况。比方：在字符串"abababab"中，采用最左般配子串"aba",能够般配2个"aba"字串。假如般配出从左到右地点2初步的"aba"，则不是最左般配，且只好般配出1个"aba"字串。、输入字符串不会超越100Bytes，请不用考虑超长字符串的状况。示例输入：str="abcde123abcd123"sub_str="123"输出：result_str="abcdeabcd"返回：2输入：str="abcde123abcd123"sub_str="1234"输出：result_str="abcde123abcd123"返回：0高精度整数加法（60分）问题描绘：在计较机中，因为措置器位宽容制，只好措置有限精度的十进制整数加减法，比方在32位宽措置器计较机中，参加运算的操作数和终局必然在-231~231-1之间。假如需要进行更大年夜规模的十进制整数加法，需要使用特别的体式格局实现，比方使用字符串保留操作数和终局，采用逐位运算的体式格局。以下：9876543210+1234567890=?让字符串num1="9876543210"，字符串num2="1234567890"，终局保留在字符串result。-9876543210+(-1234567890)=?让字符串num1="-9876543210"，字符串num2="-1234567890"，终局保留在字符串。要求编程实现上述高精度的十进制加法。要务实现函数：voidadd(constchar*num1,constchar*num2,char*result)【输入】num1：字符串形式操作数1，假如操作数为负，则num1[0]为符号位-num2：字符串形式操作数2，假如操作数为负，则num2[0]为符号位-【输出】result：保留加法计较终局字符串，假如终局为负，则result[0]为符号位。I、当输入为正数时，+不会出今朝输入字符串中；当输入为负数时，-会出今朝输入字符串中，且必然在输入字符串最左侧地点；II、输入字符串全部位均代表有效数字，

即不存在由

0初步的输入字符串，比方"0012","-0012"不会表现；III、要求输出字符串全部位均为有效数字，终局为正或0时+不出今朝输出字符串，终局为负时输出字符串最左侧地点为-。示例输入：num1="580"num2="-50"输出：result="530"输入：num1="580"num2="-600"输出：result="-20"#include<iostream>usingnamespacestd;intdeletestr(constchar*str,constchar*sub_str,char*result)constchar*p=str;constchar*p1=str;constchar*q=sub_str;intk=0;while(*p!=/0)if((*p==*q)&&*q!=/0)p++;q++;constchar*ptr=p;if(*p==/0)*result=/0;elseif(*q==/0)q=sub_str;k++;p1=p;elseif(*p!=/0&&*q!=/0)*result++=*p1;p1++;p=p1;q=sub_str;if(*q!=/0)p=p1;while(*p!=/0)*result++=*p++;*result=/0;}voidalg(constchar*str1,constchar*str2,char*result)constchar*p=str1;constchar*q=str2;intm=0,n=0;while(*p!=/0)p++;m++;while(*q!=/0)q++;n++;p=p-1;q=q-1;if((*str1!=-&&*str2!=-)||(*str1==-&&*str2==-))if(*str1==-)m--;n--;*result=0;while(m>0&&n>0)if(((*result+*p+*q)-3*0)>=10)*result=0+((*result+*p+*q)-3*0)%10;result++;*result=1;p--;q--;else*result=0+((*result+*p+*q)-3*0);if((m==n)&&m!=1)result++;*result=0;elseif(m!=n)result++;*result=0;p--;q--;m--;n--;if(m>0)while(m>0)if((*result+*p-2*0)>=10)*result=0+(*result+*p-2*0)%10;result++;*result=1;else*result=0+(*result+*p-2*0);if(m!=1)result++;*result=0;p--;m--;elseif(n>0)while(n>0)if((*result+*q-2*0)>=10)*result=0+(*result+*q-2*0)%10;result++;*result=1;else*result=0+(*result+*q-2*0);if(n!=1)result++;*result=0;q--;n--;if(*str1!=-)result++;*result=/0;elseresult++;*result=-;result++;*result=/0;elseintk1=0;intk2=0;constchar*p1;constchar*p2;constchar*ptr1;constchar*ptr2;if(*str1==-)k1=m-1;k2=n;p1=p;p2=q;ptr1=str1+1;ptr2=str2;elseif(*str2==-)k1=n-1;k2=m;p1=q;p2=p;ptr1=str2+1;ptr2=str1;inttemp=0;//longconstchar*temptr;//pointeroflonginttemp1=0;constchar*temptr1;if(k1>k2)temp=k1;temp1=k2;temptr=p1;temptr1=p2;elseif(k1<k2)temp=k2;temp1=k1;temptr=p2;temptr1=p1;elsewhile(*ptr1==*ptr2)++ptr1;++ptr2;if((*ptr1-*ptr2)>0)temp=k1;temp1=k2;temptr=p1;temptr1=p2;elsetemp=k2;temp1=k1;temptr=p2;temptr1=p1;*result=0;while(temp1>0)if((0-*result+*temptr-*temptr1)>=0)*result=2*0-*result+*temptr-*temptr1;result++;*result=0;temptr--;temptr1--;temp1--;temp--;else*result=-*result+*temptr-*temptr1+1+9;result++;*result=1;temp1--;temp--;temptr--;temptr1--;if(temp>0)while(temp>0)if((-*result+*temptr)>=0)*result=0+(-*result+*temptr);if(temp!=1)result++;*result=0;temp--;temptr--;else*result=1+9-0+(-*result+*temptr);result++;*result=1;temp--;temptr--;if(*result==0)if(*temptr==-)*result=-;++result;*result=/0;else*result=/0;elseif(*temptr==-)++result;*result=-;++result;*result=/0;else++result;*result=/0;elseif(*result==0)--result;while(*result==0)--result;++result;if(*temptr==-)*result=-;++result;*result=/0;else*result=/0;elseif(*temptr==-)++result;*r