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

2012华为上机试题汇总及参考程序 作者：Wei.SteVe 来源：博客园 发布时间：2011-09-17 13:13 阅读：206 次 原文链接 [收藏] 另外更新的2012华为题库地址链接如下： 2012华为机试排序题目 2012华为2011年9月17日上机题目之最长回文 2012华为2011年9月17日上机题目之约瑟夫环模拟法实现程序 2012中兴南京笔试试题大题汇总及参考程序 地区一： 1. 编写函数string deletestring（string str,string sub_str）从str中查找匹配的字符串sub_str，采用最左匹配，且输出形式为str+_+匹配的次数 题目一的意思应该是求解字符串str中子字符串sub_str的个数，同时输出形式采用原字符串+_匹配次数 相信大家第一反应应该是采用kmp，那么下面给出常规优化kmp程序如下（采用字符串数组形式）： #includestring.husing namespace std;int next[100];void getnext(char b[]){ int i=1,j=0; //ij next[1]=0; while(i=strlen(b)) { if(j==0||b[i-1]==b[j-1]) { i++; j++; next[i]=j; } else j=next[j]; // }}int kmp(char a[],char b[]){ int i=1,j=1; //i j while(i=strlen(a)j=strlen(b)) { if(j==0||a[i-1]==b[j-1]) { i++; j++; } else j=next[j]; } if(jstrlen(b)) return i-strlen(b); else return 0;} 2. 高精度数相加，string addBigInt(string num1,string num2) 需要考虑正负数相加 这道题是高精度计算中的最最简单的一题： 目的是模拟人手工运算的过程，进而进行结果的现实； 参考代码（编译环境：Visual Studio 6）： 地区四： 第一题【20分】：鉴定回文数组 给定一个数组判断是否是回文，这题没什么好说明，直接看代码： 1 #include iostream 2 using namespace std; 3  4 bool isHuiWen(string s) 5 { 6 int length_s=s.length(); 7 int i=0; 8 for(i=0;i(length_s1);i++) 9 {10 if(s.at(i)!=s.at(length_s-1-i))11 return false;12 }13 return true;14 }15 16 int main()17 {18 string ss=iloveevolis;19 if(isHuiWen(ss))20 {21 coutHuiwenendl;22 }23 else24 {25 coutNoendl;26 }27 return 1; 28 } 第二题【30分】：求两个整型数组的异集，即A+B-(A与B的交集)。 这里只是提供我的一个思路： 这个问题的求解可以简化为统计数组A B中任何字符的个数，A+B-(A与B的交集)的结果就是统计仅仅出现过一次的数字： 但是题目中没有限制是字符，而是整形，数据量太大，这里借用了map操作，进行简化内存： 针对这个思路程序如下： 1 #include iostream 2 #include map 3 using namespace std; 4  5 mapint,int mi; 6 mapint,int::iterator mit; 7 int A[10]={1,2,3,4,5,6,3,2,8,9}; 8 int B[10]={8,7,6,5,9,0,3,4,8,40}; 9 int R