第一篇：华为机试题目总结(程序篇)
自己写的，水平很挫，仅供参考
目录
1.语言识别问题
2.销售网络问题(未完成)3.股票投资问题
4.判断手机号码合法性 5.元音字母复制 6.验证身份证号 7.选秀节目打分
8.数组最大值放中间，其他依次放其左右（规律未找着，未完成）
9.任务调度(解题关键，需要一个容器来承载下标跟值的一一对应关系，最好就是定义一个结构体)10.将某字符变成小写后的某个字符 11.链表的逆序 12.单词统计
13.字符串进行转换，转换成相应的数字已知：yi er san si wu liu qi ba jiu 分别对应，对一段只含有这几种字符的字符串进行转换，转换成相应的数字 14.一个数组中比平均数大的个数 15.求一个数组中第一大和第二大数 16.字符变成整数 17.整数变字符 18.判断素数问题
19(1).约瑟夫环(循环列表)19(2).约瑟夫环（数学方法只能求出最后的胜利者的序号）19(3).约瑟夫环(容器实现)20.判断某个整数是回文。即这样的，反过来还是 21.判断一个字符串是不是回文
22.求一个字符串中的最大回文子串,就是从n个字符开始检查是不是回文，知道m个字符符合回文，那么这个就是最大回文 23.找出^n的数
24.统计一个数二进制表达中的个数
25.镜像反转二进制表达式，并输出十进制值 26.连续字符统计
27.判断一个字符串中（）是否配对 28.查找子字符串个数
29（1）.找出一个字符串中是否包含相同（包括连续的）的子字符串（要求子串长度大于等于）并输出出现频率最高的子字符串
29（2）找出一个字符串中是否包含连续相同的子字符串，并输出出现频率最高的子字符串 30.删除字符窜中字符数最少的字符
31.关于数组的循环移位,左移为负，右移为正 32.求一个二维数组每列的最小值 33.两个字符串，求最长公共子串
34.超大整数加法运算,大整数会用字符串或者数组来存，不过注意低位存字符前面几位，高位存后面，存到字符中应该存“”。这边我用的是数组 35.排序总结
36.将一个字符串空格分隔，并倒序输出 37.删除一个字符串中的某个字符串
38.取出一个字符串中所有的数字，并取出所有字母 39,简单的字符统计
40．查找字符串中空格分隔的单词的最大长度 41.二叉树的操作 42.分块查找
1.语言识别问题
#include
using namespace std;void main(){
int n,S_num=0,T_num=0,m=0;
cin>>n;
char ch;
getchar();
for(int i=0;i // m=0; while(1) { ch=getchar(); /* m++; if((m>3)&&(ch=='n')) { m=0; break; }*/ if(ch=='n')break; if(ch=='s'||ch=='S')S_num++; if(ch=='t'||ch=='T')T_num++; } } if(S_num else cout<<“Deutschn”; } 2.销售网络问题(未完成) #include using namespace std;void main(){ int n,S_num=0; cin>>n; int a[n];for(int i=0;i cin>>a[i];if(a[])for(int i=0;i // m=0; while(1) { ch=getchar(); /* m++; if((m>3)&&(ch=='n')) { m=0; break; }*/ if(ch=='n')break; if(ch=='s'||ch=='S')S_num++; if(ch=='t'||ch=='T')T_num++; } } if(S_num else cout<<“Deutschn”; } 3.股票投资问题 #include using namespace std;void main(){ int B,C=0,D=0,E=0,i,j,k,l,n,m; int A; int a[12];//未来天得股价 int b[12][12]; cin>>B;//测试数 memset(b,0,sizeof(b)); //for(i=0;i cin>>A;for(j=0;j<12;j++) cin>>a[j]; int temp=0;for(k=0;k<11;k++) for(l=k+1;l<12;l++) { temp=A/a[k];b[k][l]=temp*(a[l]-a[k]);if(b[k][l]<0) b[k][l]=0; } int max=b[0][1];m=0;n=1; for(k=0;k<11;k++) for(l=k+1;l<12;l++) { if(b[k][l]>max) { max=b[k][l]; m=k; n=l; } if(b[k][l]==max)//相等的取购价低的 { if(a[k] { max=b[k][l]; m=k; n=l; } } } if(max==0) {cout<<“IMPOSSIBLE”< } else{ C=m+1; D=n+1; E=max; cout< } } 4.判断手机号码合法性 #include using namespace std; int verifyMsisdn(char* inMsisdn){ int n=0;int i=0;int j=0;char *p;p=inMsisdn; while(p[i]!=' ') { i++; n++; } if(n!=13) return 1; else { while(p[j]!=' ') { if(!((p[j]>='0' && p[j]<='9'))) {return 2; break; } j++; } if(!(p[0]=='8'&& p[1]=='6'))return 3;else return 0; } } void main(){ char a[20];cin>>a;int m=verifyMsisdn(a); cout< } 5.元音字母复制 #include using namespace std; void sortVowel(char* input){ int j=0;char output[50]={0}; for(int i=0;input[i]!=' ';i++) { if(input[i]=='a' || input[i]=='e'|| input[i]=='i'|| input[i]=='o'|| input[i]=='u') { output[j]=input[i]; j++; } } int w=j;char temp;for(int k=0;k if(output[l]>output[l+1]) { temp=output[l]; output[l]=output[l+1]; output[l+1]=temp; } } for(int i=0;input[i]!=0;i++) { if(input[i]=='A'|| input[i]=='E'|| input[i]=='I'|| input[i]=='O'|| input[i]=='U') { output[j]=input[i]; j++; } } char temp2;for(int m=w;m if(output[n]>output[n+1]) { temp2=output[n]; output[n]=output[n+1]; output[n+1]=temp2; } } cout< char a[50];cin.get(a,50); sortVowel(a); } 6.验证身份证号 #include using namespace std; int verifyIDCard(char* input){ int n=0;int i=0;int j=0;char *p;p=input; while(p[i]!=' ') { i++; n++; } if(n!=18) return 1; else { while(j<17) { if(!((p[j]>='0' && p[j]<='9'))) {return 2; break; } j++; } if(!(p[17]=='x'||(p[17]>='0' && p[17]<='9')))return 3;else { int year=(p[6]-'0')*1000+(p[7]-'0')*100+(p[8]-'0')*10+(p[9]-'0'); int month=(p[10]-'0')*10+(p[11]-'0'); int day=(p[12]-'0')*10+(p[13]-'0'); if(!(year>=1900 && year<=2100)) return 4;else{ if(!(month>=1 && month<=12)) return 5;else{ //能被整除且不能被整除或能被整除的年份 bool ryear=(year%4==0 && year%100!=0)||(year%400==0); if(!((!ryear && day>0 && day<29)||(ryear && day>0 && day<=29))) return 6; else{ return 0; } } } } } } void main(){ for(int c=0;c<10;c++){char a[20];cin>>a;int m=verifyIDCard(a); cout< 7.选秀节目打分 #include using namespace std;#define N 5 int total(int score[],int judge_type[],int cn) { int sum1=0,sum2=0,m=0,n=0,aver=0,totalscore=0; for(int i=0;i {sum1+=score[i]; m++; } else { sum2+=score[i]; n++;} } if(n==0) totalscore=sum1/m; else { totalscore=(int)(sum1/m * 0.6+sum2/n * 0.4);} return totalscore; } void main(){ int score[N];int judge_type[N];for(int i=0;i cin>>judge_type[i]; cout<<“输入第”< cin>>score[i];} int totalscore= total(score,judge_type,N);cout< 8.数组最大值放中间，其他依次放其左右（规律未找着，未完成） #include void sort(int input[], int n, int output[]){ int i,j; int temp =0; for(i =0;i for(j =0;j { if(input[j]>input[j+1]) { temp = input[j]; input[j] = input[j+1]; input[j+1] = temp; } } if(n%2 ==0){ for(i =0;i { output[i] = input[2*i]; } for(i =0;i { output[n/2+i] = input[n-1-2*i]; } } else { for(i=0;i<(n-1)/2;i++) { output[i] = input[2*i+1]; } output[(n-1)/2]= input[n-1]; for(i = 0;i<(n-1)/2;i++) { output[(n-1)/2+1+i] = input[n-3-2*i]; } } for(i = 0;i printf(“%d”, output[i]);} printf(“n”);} int main(){ int input1[] = {3, 6, 1, 9, 7};int input2[] = {3, 6, 1, 9, 7, 8}; int output1[5] = {0}; int output2[6] = {0}; sort(input1, 5,output1); sort(input2, 6, output2);} 9.任务调度 (解题关键，需要一个容器来承载下标跟值的一一对应关系，最好就是定义一个结构体)#include int value;}; void scheduler(int task[], int system_task[], int user_task[],int n){ struct table *sb=(struct table *)malloc(n*sizeof(struct table)); for(int i=0;i sb[i].number=i;sb[i].value=task[i]; } struct table temp;for(int k=0;k for(int j=0;j { if(sb[j].value>sb[j+1].value) { temp=sb[j]; sb[j]= sb[j+1]; sb[j+1] = temp; } } int cs=0,cu=0;for(int l=0;l if(sb[l].value<50) {system_task[cs]=sb[l].number; cs++; } else if(sb[l].value<=255) {user_task[cu]=sb[l].number; cu++; } else continue; } system_task[cs]=-1;user_task[cu]=-1; free(sb); for(int m=0;m<=cs;m++) { cout< } printf(“n”); for(int n=0;n<=cu;n++) { cout< } } int main(){ int task[] = {0, 30, 155, 1, 80, 300, 170, 40, 99}; int n=9; int count_sys=0,count_user=0;for(int i=0;i<9;i++){ if(task[i]<50) count_sys++; else if(task[i]<=255) count_user++; else continue;} int *system_task=(int *)malloc(count_sys*sizeof(int)+4);int *user_task=(int *)malloc(count_user*sizeof(int)+4); scheduler(task, system_task, user_task,9);//int *p = system_task;//int *q = user_task;// ////printf(“%d%dn”, count_sys,count_user);// for(int i=0;i } // } // printf(“n”);// // for(int i=0;i free(system_task); free(user_task);10.将某字符变成小写后的某个字符 #include for(int i=0;i { if(pInputStr[i]>='V'&& pInputStr[i]<='Z') pOutputStr[i]=pInputStr[i]+11;//('a''A'); else if(pInputStr[i]>='A'&& pInputStr[i]<='U') pOutputStr[i]=pInputStr[i]+37;//('a''A'); else{pOutputStr[i]=pInputStr[i];} } cout< } void main(){ char *pInputStr=“Axs3mWss”;int n=0;while(pInputStr[n]!=' ') n++; long lInputLen=n+1; char *pOutputStr=(char *)malloc(sizeof(char)*(n+1)); TransferString(pInputStr,lInputLen,pOutputStr); } 11.链表的逆序 #include int value; struct tagListNode *next; }ListNode; //要求实现函数： void converse(ListNode *head){ ListNode *p1,*p2,*p3; p1=head; p2=p1->next; while(p2){ p3=p2->next; p2->next=p1; p1=p2; p2=p3;} head->next=NULL;head=p1;while(p1!=NULL) { cout< value<<“->”; p1=p1->next; } } void main(){ ListNode *p,*head,*s; head=(ListNode*)malloc(sizeof(ListNode)); p=head; int n=0,m=0; while(n<5) { cin>>m; s=(ListNode*)malloc(sizeof(ListNode));s->value=m; p->next=s; p=s; n++; } head=head->next;p->next=NULL; converse(head);//p=head;//while(p!=NULL)// { // cout< value<<“->”;// p=p->next;// // } } 12.单词统计 #include int count;char a[10];};void WordStat(const char * pInputStr, char * pOutputHotWord, char * pOutputColdWord){ //cout< if(pInputStr1[i]>='A' && pInputStr1[i]<='Z') pInputStr1[i]+=32; i++;} const char * split = “,.”; struct node sb[10]={0};//*sb=(struct node *)malloc(10*sizeof(struct node));char *p={0}; p=strtok(pInputStr1,split);int j=0;while(p!=NULL) { //sb[j].number=j; strcpy(sb[j].a,p); sb[j].count=0; j++; p=strtok(NULL,split); } for(int k=0;k<10;k++) for(int l=0;l<10;l++) { if(strcmp(sb[k].a,sb[l].a)==0) sb[k].count+=1; } struct node max; struct node min; int dex1=0,dex2=0; max=sb[0]; min=sb[0]; for(int m=0;m { if(sb[m].count>max.count) { max=sb[m]; dex1=m;} else if((sb[m].count { min=sb[m]; dex2=m;} } /*for(int m=0;m { cout< cout< }*/ strcpy(pOutputHotWord,sb[dex1].a);strcpy(pOutputColdWord,sb[dex2].a);cout<<“最高”< } void main(){ char pInputStr[100]={0};cin.get(pInputStr,100); char * pOutputHotWord=(char *)malloc(sizeof(char *)*100); char * pOutputColdWord=(char *)malloc(sizeof(char *)*100); memset(pOutputHotWord, 0, sizeof(pOutputHotWord)); memset(pOutputColdWord, 0, sizeof(pOutputHotWord));WordStat(pInputStr, pOutputHotWord,pOutputColdWord);} 13.字符串转换成规定数字 转换成相应的数字已知：yi er san si wu liu qi ba jiu 分别对应，对一段只含有这几种字符的字符串进行转换，转换成相应的数字 如：yiersansan： #include int WordStat(const char * pInputStr, char * pOutputWord){ int i=0,d=0,k=0,sum=0;char *pInputStr1=(char *)malloc(100*sizeof(char));strcpy(pInputStr1,pInputStr);//(char *)char* sss[9] = {“yi”, “er”, “san”, “si”, “wu”, “liu”, “qi”, “ba”, “jiu”};while(pInputStr1[i]!=' '){ if(pInputStr1[i]=='y' || pInputStr1[i]=='e'|| pInputStr1[i]=='w'|| pInputStr1[i]=='q'|| pInputStr1[i]=='b') d=2; if(pInputStr1[i]=='l' || pInputStr1[i]=='j') d=3; if(pInputStr1[i]=='s') { if(pInputStr1[i+1]=='a') d=3; if(pInputStr1[i+1]=='i') d=2; } for(int j=0;j<9;j++) { if(strncmp(pInputStr1+i,sss[j],d)==0) k=j+1; } sum=sum*10+k; i+=d;} return sum; } void main(){ char pInputStr[100]={0};cin.get(pInputStr,100); char * pOutputWord=(char *)malloc(sizeof(char *)*100); memset(pOutputWord, 0, sizeof(pOutputWord)); int transver= WordStat(pInputStr, pOutputWord);cout< } 14.一个数组中比平均数大的个数 #include int count(int p[], int n){ int sum=0,m=0;for(int i=0;i sum+=p[i];} int aver=sum/n;for(int j=0;j if(p[j]>aver) m++;} return m;} void main(){ cout<<“输入个数n”< int m=count(a,n); cout< } 15.求一个数组中第一大和第二大数 #include void count(int p[], int n){ int max=0,smax=0,k=0;for(int i=0;i if(p[i]>max) { max=p[i]; k=i; } } for(int j=0;j if(p[j]>smax) smax=p[j];} cout<<“最大”< void main(){ cout<<“输入个数n”< } count(a,n); } 16.字符变成整数 #include int chartoint(const char * pInputStr){ int i=0,d=0,k=0,sum=0; while(pInputStr[i]!=' ') { d=pInputStr[i]-'0'; sum=sum*10+d; i++; } return sum; } void main(){ char pInputStr[100]={0};cin.get(pInputStr,100); int transver= chartoint(pInputStr);cout< } 17.整数变字符 #include void main(){ int n,i=0;cin>>n;//int m=(int)sqrt(n);char p[50]={0},s[50]={0};while(n){ p[i]=n%10+'0'; i++; n/=10;} p[i]=' ';int m=strlen(p);//char *s=(char *)malloc(sizeof(char)*(m+1)); for(int j = 0;j < m;j ++) s[j]=p[m-1-j]; s[m]=' '; cout< #include void main(){ int n,i=0;cin>>n;//int m=(int)sqrt(n);for(i=2;i if(n%i==0) break; } if(i==n) cout<<“sushu”< } 19.1约瑟夫环 #include int data; struct LNode*link;}LNode; void jos(int n,int k,int m){ LNode *p,*curr,*r; p=(LNode*)malloc(sizeof(LNode)); p->data=1;//注意我是从开始的奥 p->link=p; curr=p; for(int i=2;i<=n;i++){ LNode *s=(LNode*)malloc(sizeof(LNode));s->data=i; s->link=curr->link;curr->link=s;curr=s;}//循环链表的建立 while(--k){ r=p;p=p->link; }//======================p指向序号为k的位置 int w=m;while(n--){ while(--m) {r=p; p=p->link; }//======================p指向序号为k的之后的m位置上 cout< data<<“->”; r->link=p->link; p=r->link; m=w; } } void main(){ jos(9,1,5);} //5->1->7->4->3->6->9->2->8-> 19.2约瑟夫环（数学方法只能求出最后的胜利者的序号） #include int n,m,i,s = 0; printf(“N M =”); scanf(“%d%d”,&n,&m); for(i = 2;i <= n;i++) { s =(s + m)% i; } printf(“n The winner is %dn”,s+1);} 19.3约瑟夫环(容器实现)#include #include const int N = 9; const int M = 5; const int k = 1; int main(int argc, char* argv[]) { vector for(int i=0;i ring.push_back(i+1); vector vector while(!ring.empty()) { iEnd = ring.end(); if(iBegin == iEnd) iBegin = ring.begin(); for(int i=1;i { iBegin++; if(iBegin >= iEnd) iBegin = ring.begin(); } cout<<*iBegin< iBegin = ring.erase(iBegin); } } 20.判断某个整数是回文。即这样的，反过来还是 #include bool func(int m);void main(){ int m;cout<<“enter a number:”< int i,n=0;i=m; while(i) { n=n*10+i%10; i/=10; } if(m==n) return true; return false;} 21.判断一个字符串是不是回文 #include const char *src=a; const char *end; end=src+length-1; while(src { if(*src==*end) { src++;end--;} else return false; } return true; } int main(){ int len; char c[10]; cout<<“enter:”< cin>>c; len=strlen(c); bool h; h=is_huiwen(c,len); if(h)cout<<“hui_wen”< else cout<<“non_hui_wen”< return 0;} 22.求一个字符串中的最大回文子串 就是从n个字符开始检查是不是回文，知道m个字符符合回文，那么这个就是最大回文 #include for(j=0;j<=length-i;j++)//这个其实假设的回文开始字符位置 { for(k=0;j+k { if(a[j+k]==a[j+i-1-k]) continue; else{break;} } if(j+k>=j+i-1-k) { int n1=i;//长度 int n2=j;//起始位置 cout< cout< memcpy(b,a+j,i); b[i]=' '; return b; } } } void main(){ int len; char c[50]; cout<<“enter:”< cin>>c; len=strlen(c); char * output={0};output =(char *)malloc(sizeof(char)*(len+1));char *s={0}; s=maxhuiwen(c,len,output);cout< 23.找出^n的数 #include void func(int a[],int n){ for(int i=0;i if(0==(a[i]&(a[i]-1))) cout< } void main(){ int a[5];for(int i=0;i<5;i++) cin>>a[i];int n=sizeof(a)/sizeof(int);cout< 24.统计一个数二进制表达中的个数 #include int func(int a){ int c=0,i=0;while(a){ if((a & 1)==0) {c++;} /* i++;*/ a=a>>1; } return c; } void main(){ int a; cin>>a;int m=func(a);cout< 25.镜像反转二进制表达式，并输出十进制值#include int c=0,i=0;int b[32];while(a){ b[i]=(a & 1); i++; a=a>>1; } for(int j=0;j c=c*2+b[j]; return c; } void main(){ int a; cin>>a;int m=func(a);cout< 26.连续字符统计 #include for(int i=0;i if(a[i]==a[i+1]) {n++;} else { sprintf(p+strlen(p),“%c%d”,a[i],n); n=1; } } return p; } void main(){ char *a=“assddff”; int n=strlen(a);cout< } 27.判断一个字符串中（）是否配对 #include char b[100]; int len; bool m; cout<<“enter:”< gets(b); len=strlen(b); m=match(b,len); if(m)cout<<“match”< else cout<<“nonmatch”< return 0;} bool match(char a[],int length){ char *p=a; int count1=0; int count2=0; while(*p!=' ') { if(*p=='(')count1++; if(*p==')')count2++; if(count2>count1) return false; p++; } if(count1==count2) return true; else return false;} 28.查找子字符串个数 #include int fun(char a[],char b[]){ int n=0; int n1=strlen(a);int n2=strlen(b); for(int i=0;i<=n1-n2;i++){if(strncmp(a+i,b,n2)==0){ n++;} } return n;} void main(){ char a[100],b[100]; cin>>a; cin>>b; int n=fun(a, b); cout< 29.1找出一个字符串中是否包含相同（不管是不是连续的）的子字符串 （要求子串长度大于等于）并输出出现频率最高的子字符串 #include int n=strlen(a);int m=0;char b[100]; int p=0; int s1[10],s2[10],s3[10];for(int i=2;i<=n/2;i++)for(int j=0;j<=n-i;j++) { strncpy(b,a+j,i); b[i]=' '; for(int k=0;k { if(strncmp(b,a+j+k,i)==0) { m++; } } if(m>=2){s1[p]=m;s2[p]=j;s3[p]=i;p++;} m=0;} int max=0; int l=0; for(int q=0;q if(s1[q]>max) { max=s1[q]; l=q; } for(int o=0;o void main(){ char a[100]; cin>>a; fun(a);/*if(fun(a)){cout<<“you”;} else{cout<<“meiyou”;}*/ } 29.2找出一个字符串中是否包含相同并且连续的子字符串，并输出出现频率最高的子字符串 #include int n=strlen(a); char *s[100];for(int n3=0;n3<100;n3++){ s[n3]=(char *)malloc(20*sizeof(char));} for(int n1=0;n1 strcpy(s[n1],a+n1); /*for(int n2=0;n2 cout< int c=1; int max=0; int m=0; int p; for(int i=0;i for(int j=i+1;j { if(strncmp(s[i],s[j],j-i)==0) { c++; for(int k=j+j-i;k { if(strncmp(s[i],s[k],j-i)==0) { c++;} else{break;} } if(c>max) { max=c; m=i; p=j; } } } for(int o=0;o void main(){ char a[100]; cin>>a; fun(a);/*if(fun(a)){cout<<“you”;} else{cout<<“meiyou”;}*/ } 30.1删除字符窜中字符数最少的字符 #include struct node sb[100]={0};//*sb=(struct node *)malloc(10*sizeof(struct node)); for(int i=0;i { sb[i].a=pInputStr[i]; sb[i].count=0; } for(int k=0;k for(int l=0;l { if(sb[k].a==sb[l].a) sb[k].count+=1; } struct node min; int dex1=0; min=sb[0]; int m=0;for(m=0;m { if(sb[m].count { min=sb[m]; dex1=m; } } cout<<“删除的字符是”< { if(sb[p].a!=sb[dex1].a) { pOutputWord[q]=sb[p].a; q++; } } pOutputWord[q]=' '; return pOutputWord; } void main(){ char pInputStr[100]={0};cin.get(pInputStr,100); char * pOutputWord=(char *)malloc(sizeof(char *)*100); memset(pOutputWord, 0, sizeof(pOutputWord));char *s=minWorddelete(pInputStr, pOutputWord);cout< 30.2简单的字符统计的，但是效率比较低 #include int i = 0; for(i = 0;i int p=s[i];a[p]+=1;} for(int j = 0;j<128;j++){if(a[j]>0) cout<<(char)j<<“:”< #include int temp=0; if(k>0) {while(k) {temp=a[n-1]; for(int j=n-1;j>0;j--)//注意右移覆盖要从大的那边开始覆盖，即j-- {a[j]=a[j-1]; } a[0]=temp; k--; } } else if(k<0){while(k) {temp=a[0]; for(int j=0;j {a[j]=a[j+1]; } a[n-1]=temp; k++; } } } void main(){ int a[]={1,2,3,4,5};int n=5; cycleDisplacement(a,5,-2); for(int i=0;i<5;i++) { cout< } } 32.求一个二维数组每列的最小值 #include for(int i=0;i { output[i]=input[0][i]; for(int j=0;j { if(input[j][i] output[i]=input[j][i]; } } } void main(){ int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};int n1=3;int n2=4;int *output=(int *)malloc(sizeof(int)*n2);arraymin(a,n1,n2,output);cout<<“原二维数组是：”< for(int i=0;i<3;i++){ for(int j=0;j<4;j++) { cout< } cout< cout<<“每列最小值是：”< for(int k=0;k cout< } 33.1两个字符串，求最长公共子串 #include int n2=strlen(b);int n=(n1>=n2)? n2:n1;//cout< int i=0,j=0,k=0,l=0; for(i=n;i>=2;i--)//最大子串长度 for(j=0;j for(k=0;k { if(strncmp(a+j,b+k,i)==0) { for(l=0;l { c[l]=a[j+l]; } c[l]=' '; // cout< return c; } } } void main(){ /*char *a=“fdfdsfdsf”; char *b=“sdfdf”;*/ char a[100];char b[100];cin>>a;cin>>b; char output[100]={0};char *s={0}; s=maxcommonchar(a,b,output);cout< } 从网上拷过来的程序，如下所示，他的复杂度比我的低。 #include //LCS问题就是求两个字符串最长公共子串的问题 char* LCS(char left[],char right[]){ //获取左子串的长度,获取右子串的长度 int lenLeft=strlen(left),lenRight=strlen(right),k; //注意这里要写成char型,而不是int型,否则输入整型数据时会产生错误。 //矩阵c纪录两串的匹配情况 //char *c=(char *)malloc(lenRight);char *p; int c[M][M]={0};//当将c申明为一个二维数组时 int start,end,len,i,j;//start表明最长公共子串的起始点，end表明最长公共子串的终止点 end=len=0;//len表示最长公共子串的长度 for(i=0;i { //串从后向前比较,为什么要从后向前呢?是把一维数组c[ ]当二维数组来用，//如果要从前向后,可以将c申明为一个二维数组c[M][M].但程序要做相应调整.for(j=0;j //for(j=lenRight-1;j>=0;j--) { if(left[i] == right[j])//元素相等时 { if(i==0||j==0) //c[j]=1; c[i][j]=1;//这边是是因为若是i，j有一个为，说明是从某一个字符串的开头开始的，这个是公共字符串的起点 else { //c[j]=c[j-1]+1; c[i][j]=c[i-1][j-1]+1;//只有前面的字符也是相等的，这边的计数器才会加一，} } else //c[j] = 0; c[i][j]=0; //if(c[j] > len) if(c[i][j]>len) { //len=c[j]; len=c[i][j]; end=j; } } } start=end-len+1; //数组p纪录最长公共子串 p =(char*)malloc(len+1); for(i=start;i<=end;i++) { p[i-start] = right[i]; } p[len]=' '; return p;} void main(){ char str1[M],str2[M]; printf(“请输入字符串:”); gets(str1); printf(“请输入字符串:”); gets(str2); printf(“最长子串为:”); printf(“%sn”,LCS(str1,str2)); } 33.2 n个字符串的最大公共子串 需要调用子函数的 #include char * maxchar(const char * s[],char * p,int n){ int j=0,k=0,l=0,m=0; for(j=strlen(s[0]);j>0;j--)//最大字符串的长度 for(k=0;k+j-1 for(l=1;l {int flags2=0; for(m=0;m+j-1 { if(strncmp(s[0]+k,s[l]+m,j)==0) {//cout<<“我是大笨蛋”; flags2=1; break; } } if(!flags2)//如果循环到这个地方有某个字符串中没有s[0]中挑出的那个字符串，说明这个字符串不是最大的，将代表最大字符串的标志位设为 {//cout<<“我是大笨蛋”; flags1=0; break; } } if(flags1) {// cout<<“我是大笨蛋”; strncpy(p,s[0]+k,j); // p[j]=' '; return p; } } } // void main(){ const char *p1[]={“fsdfsdf”,“gsgssfsd”,“ryrghgjgfsd”}; char *q=(char *)malloc(sizeof(char)*20);memset(q,0,sizeof(q)); cout< 不需要调用子函数的 #include const int n=3;char *s[]={“fsdfsdf”,“gsgssfsd”,“ryrghgjgfsd”}; char *p=(char *)malloc(sizeof(char)*20);memset(p,0,sizeof(p));int j=0,k=0,l=0,m=0;for(j=strlen(s[0]);j>0;j--)//最大字符串的长度 for(k=0;k+j-1 {int flags1=1; for(l=1;l {int flags2=0; for(m=0;m+j-1 { if(strncmp(s[0]+k,s[l]+m,j)==0) {cout<<“我是大笨蛋”; flags2=1; break; } } if(!flags2)//如果循环到这个地方有某个字符串中没有s[0]中挑出的那个字符串，说明这个字符串不是最大的，将代表最大字符串的标志位设为 {//cout<<“我是大笨蛋”; flags1=0; break; } } if(flags1) {// cout<<“我是大笨蛋”; strncpy(p,s[0]+k,j); goto L; } } L:cout< } 34.超大整数加法运算 大整数会用字符串或者数组来存，不过注意低位存字符前面几位，高位存后面，存到字符中应该存“”。这边我用的是数组 #include void bigint(char a[],char b[]){ int la = 0, lb = 0;int A[ln]={0};int B[ln]={0}; la =strlen(a); for(int i=0;i { A[i] = int(a[la-1-i])-48; } lb =strlen(b); for(int i=0;i { B[i] = int(b[lb-1-i])-48; } int n=(la>lb)?la:lb; for(int i=0;i { A[i]=A[i]+B[i]; A[i+1]=A[i+1]+A[i]/10;//将进位加到A对应位shang A[i]=A[i]%10;//进位后原位只留下个位 } cout << “相加结果：” << endl; for(int j=n;j>=0;j--) { cout << A[j]; } cout << endl;} void main(){ char a[ln]; cout << “输入一个高精度数(小于位）作被加数:” << endl; cin.getline(a, ln); char b[ln]; cout << “输入另一个高精度数(小于位）作加数:” << endl; cin.getline(b, ln); bigint(a,b); } 35.排序总结 //交换排序1:冒泡法 #include void BubbleSort(int a[],int length){ int temp=0; for(int i=0;i for(int j=0;j { if(a[j]>a[j+1]) {temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } //交换排序2: 鸡尾酒排序: 鸡尾酒排序，又被称作双向冒泡排序，是一种从冒泡算法演变成的稳定排序算法，不同于冒泡算法重复的从头到尾比较，鸡尾酒算法交替的从头到尾再从尾到头比较关键字。该算法的性能比标准的冒泡算法稍高。 注意：鸡尾酒算法可以看作是选择算法的一种变体。 void CocktailSort(int *array, int length){ int i;int temp; int left = 0, right = length; int finished; do { finished = 1; --right; for(i = left;i < right;i++) { if(array[i] > array[i+1]) { temp = array[i]; array[i] = array[i+1]; array[i+1] = temp; finished = 0; } } if(finished) { return; } finished = 1; for(i = right1); _QuickSort(array, pivot_loc + 1, high);} } void QuickSort(int *array, int length){ _QuickSort(array, 0, length1;j >= 0 && temp < a[j];j--)//这边之所以从i-1以后--是避免数据被覆盖丢失 { a[j+1] = a[j]; } a[j+1] = temp;//在合适位置安放a[i] } } //插入排序2: 二分法查找插入排序 如果比较操作的代价比交换操作大的话，可以采用二分查找法来减少比较操作的树目。该算法可以认为是插入排序的一个变种，称为二分查找排序。折半插入排序所需附加存储空间和直接插入排序相同，从时间上比较，折半插入排序仅减少了关键字间的比较次数，而记录的移动次数不变。 其实就是二分法查找与插入排序的一个结合，在已排好的字符串中用二分法查找出那个最合适的插入位置（找到的一般是比a[i]小的，即将离其最近的一个下标n），插入位置就是n+1 //void BinaryInsertionSort(int *array, int length)//{ // int i, j;// int temp;// int low, high, mid; 开发环境：VS2010、SQL Server2008 开发语言：C# 使用框架：ASP.NET、ADO.NET 一、使用经典三层架构完成web页面的用户登录，数据库、页面自行设计实现（30分钟） 要求： （1）提供多个账号可以登录 （2）用户录入错误信息时能够进行提示 （3）能对以后的其他业务功能提供用户身份的验证 二、使用dotNet4.0中的ListView、DataPager控件完成数据库端的分页查询，数据库端自行设计实现（1小时） 要求： （1）数据表结构可以使用 （一）中的用户信息 （2）分页必须使用数据库端分页 （3）使用的控件必须是ASP.NET 4.0提供的ListView、DataPager 控件 （4）页面只完成数据查询显示即可 （5）可上网查找相关的资料 2016校招机试题 第一题 输入一串用空格隔开的数字串，对于数字串的奇数位按升序排序，偶数位按降序排序 示例输入：4 6 2 3 7 8 1 处理过程： 奇数位：4268升序排序结果：2468 偶数位：6371 降序排序结果：7631 结果输出：2 7 4 6 6 3 8 1 #include第二篇：程序员机试题目
第三篇：华为校招2013-2016年机试题目-个人整理