2012华为上机试题汇总及参考程序

《2012华为上机试题汇总及参考程序》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2012华为上机试题汇总及参考程序作者：Wei.SteVe来源：博客园发布时间：2011-09-1713:13阅读：206次原文链接[收藏]另外更新的2012华为题库地址链接如下：12012华为机试排序题目22012华为2011年9月17日上机题目之最长回文32012华为2011年9月17日上机题目之约瑟夫环模拟法实现程序42012中兴南京笔试试题大题汇总及参考程序地区一：1.编写函数stringdeletestring（stringstr,stringsub_str）从str中查找匹配的字符串sub_str，采用最左匹配，且输出形式为str+"_"+匹配的次数题目一

2、的意思应该是求解字符串str中子字符串sub_str的个数，同时输出形式采用原字符串+"_"匹配次数相信大家第一反应应该是采用kmp，那么下面给出常规优化kmp程序如下（采用字符串数组形式）：#includeusingnamespacestd;intnext[100];voidgetnext(charb[]){inti=1,j=0;//ijnext[1]=0;while(i<=strlen(b)){if(j==0

3、

4、b[i-1]==b[j-1]){i++;j++;next[i]=j;}elsej=next[j];//}}intkmp(chara[]

5、,charb[]){inti=1,j=1;//ijwhile(i<=strlen(a)&&j<=strlen(b)){if(j==0

6、

7、a[i-1]==b[j-1]){i++;j++;}elsej=next[j];}if(j>strlen(b))returni-strlen(b);elsereturn0;}2.高精度数相加，stringaddBigInt(stringnum1,stringnum2)需要考虑正负数相加这道题是高精度计算中的最最简单的一题：目的是模拟人手工运算的过程，进而进行结果的现实；参考代码（编译环境：VisualStudio6）：地区四：第一题【2

8、0分】：鉴定回文数组给定一个数组判断是否是回文，这题没什么好说明，直接看代码：1#include2usingnamespacestd;34boolisHuiWen(strings)5{6intlength_s=s.length();7inti=0;8for(i=0;i<(length_s>>1);i++)9{10if(s.at(i)!=s.at(length_s-1-i))11returnfalse;12}13returntrue;14}1516intmain()17{18stringss="iloveevolis";19if(isHuiWen(s

9、s))20{21cout<<"Huiwen"<2#include

10、mapmi;6map::iteratormit;7intA[10]={1,2,3,4,5,6,3,2,8,9};8intB[10]={8,7,6,5,9,0,3,4,8,40};9intR[20];10intRC=0;111213voidgetAB(int*a,intna,int*b,intnb)14{15stringre;16mi.clear();17for(inti=0;isecond++;23}24else2

11、5{26mi.insert(make_pair(a[i],1));27}28}2930for(i=0;isecond++;36}37else38{39mi.insert(make_pair(b[i],1));40}41}4243for(mit=mi.begin(),i=0;mit!=mi.end();mit++)44{45if(mit->second==1)46{47R[i++]=mit->first;48}49}50RC=i;51