华为机试题目总结(程序篇)由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“华为机试试题汇总全解”。
自己写的，水平很挫，仅供参考
目录
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
}
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
}
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
cin>>a[j];
int temp=0;for(k=0;k
for(l=k+1;l
{
temp=A/a[k];b[k][l]=temp*(a[l]-a[k]);if(b[k][l]
b[k][l]=0;
}
int max=b[0][1];m=0;n=1;
for(k=0;k
for(l=k+1;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
}
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]
{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
{
if(!((p[j]>='0' && p[j]
{return 2;
break;
}
j++;
} if(!(p[17]=='x'||(p[17]>='0' && p[17]
{
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
return 4;else{
if(!(month>=1 && month
return 5;else{
//能被整除且不能被整除或能被整除的年份
bool ryear=(year%4==0 && year%100!=0)||(year%400==0);
if(!((!ryear && day>0 && day0 && day
return 6;
else{
return 0;
}
}
}
}
}
}
void main(){
for(int c=0;c>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 using namespace std;
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
{
output[i] = input[2*i+1];
}
output[(n-1)/2]= input[n-1];
for(i = 0;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 using namespace std;struct table { int number;
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
{system_task[cs]=sb[l].number;
cs++;
}
else if(sb[l].value
{user_task[cu]=sb[l].number;
cu++;
}
else
continue;
} system_task[cs]=-1;user_task[cu]=-1;
free(sb);
for(int m=0;m
{
cout
}
printf(“n”);
for(int n=0;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
if(task[i]
count_sys++;
else if(task[i]
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 using namespace std;void TransferString(const char * pInputStr, long lInputLen, char * pOutputStr){
for(int i=0;i
{
if(pInputStr[i]>='V'&& pInputStr[i]
pOutputStr[i]=pInputStr[i]+11;//('a''A');
else if(pInputStr[i]>='A'&& pInputStr[i]
pOutputStr[i]=pInputStr[i]+37;//('a''A');
else{pOutputStr[i]=pInputStr[i];}
}
cout
}
void main(){ char *pInputStr=“Axs3mW”;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 using namespace std;typedef struct tagListNode {
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)
{
coutvalue“;
p1=p1->next;
} }
void main(){
ListNode *p,*head,*s;
head=(ListNode*)malloc(sizeof(ListNode));
p=head;
int n=0,m=0;
while(n
{
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)//
{ //
coutvalue”;// p=p->next;//
//
}
}
12.单词统计
#include #include using namespace std;struct node { //int number;
int count;char a[10];};void WordStat(const char * pInputStr, char * pOutputHotWord, char * pOutputColdWord){
//cout
if(pInputStr1[i]>='A' && pInputStr1[i]
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
for(int l=0;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 #include using namespace std;
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* [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
{
if(strncmp(pInputStr1+i,[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 #include using namespace std;
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 *a=(int*)malloc(sizeof(int)*n);for(int i=0;i>a[i];}
int m=count(a,n);
cout
}
15.求一个数组中第一大和第二大数
#include #include using namespace std;
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;int *a=(int*)malloc(sizeof(int)*n);for(int i=0;i>a[i];
}
count(a,n);
}
16.字符变成整数
#include #include using namespace std;
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 using namespace std;
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
s[j]=p[m-1-j];
s[m]=' ';
cout
#include #include using namespace std;
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
}
19.1约瑟夫环
#include using namespace std;typedef struct LNode {
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
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位置上
coutdata“;
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 main(){
int n,m,i,s = 0;
printf(”N M =“);
scanf(”%d%d“,&n,&m);
for(i = 2;i
{
s =(s + m)% i;
}
printf(”n The winner is %dn“,s+1);}
19.3约瑟夫环(容器实现)#include
#include using namespace std;
const int N = 9;
const int M = 5;
const int k = 1;
int main(int argc, char* argv[])
{
vector ring;
for(int i=0;i
ring.push_back(i+1);
vector::iterator iBegin = ring.begin();
vector::iterator iEnd;
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 = ring.erase(iBegin);
}
}
20.判断某个整数是回文。即这样的，反过来还是
#include using namespace std;
bool func(int m);void main(){ int m;cout>m;cout
int i,n=0;i=m;
while(i)
{
n=n*10+i%10;
i/=10;
}
if(m==n)
return true;
return false;}
21.判断一个字符串是不是回文
#include using namespace std;#include bool is_huiwen(char a[],int length){
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
cin>>c;
len=strlen(c);
bool h;
h=is_huiwen(c,len);
if(h)cout
else cout
return 0;}
22.求一个字符串中的最大回文子串
就是从n个字符开始检查是不是回文，知道m个字符符合回文，那么这个就是最大回文
#include using namespace std;#include char * maxhuiwen(char a[],int length,char b[]){ int i=0,j=0,k=0;for(i=length;i>0;i--)//回文的长度
for(j=0;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
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 using namespace std;
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
cin>>a[i];int n=sizeof(a)/sizeof(int);cout
24.统计一个数二进制表达中的个数
#include using namespace std;
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 using namespace std;int func(int a){
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 using namespace std;#include #include using namespace std;#include char * maxcommonchar(char a[],int length){ int n=1;char *p=(char *)malloc(sizeof(char)*(length*2));memset(p,0,sizeof(p));//需要初始化
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=”addff“;
int n=strlen(a);cout
} 27.判断一个字符串中（）是否配对
#include using namespace std;bool match(char a[],int length);int main(){
char b[100];
int len;
bool m;
cout
gets(b);
len=strlen(b);
m=match(b,len);
if(m)cout
else cout
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 using namespace std;
int fun(char a[],char b[]){
int n=0;
int n1=strlen(a);int n2=strlen(b);
for(int i=0;i
}
return n;}
void main(){
char a[100],b[100];
cin>>a;
cin>>b;
int n=fun(a, b);
cout
29.1找出一个字符串中是否包含相同（不管是不是连续的）的子字符串
（要求子串长度大于等于）并输出出现频率最高的子字符串
#include using namespace std;void fun(char a[]){
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
{ 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
}
29.2找出一个字符串中是否包含相同并且连续的子字符串，并输出出现频率最高的子字符串
#include #include using namespace std;void fun(char a[]){
int n=strlen(a);
char *s[100];for(int n3=0;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
}
30.1删除字符窜中字符数最少的字符
#include #include using namespace std;struct node { int count;char a;};char *minWorddelete(char * pInputStr, char * pOutputWord){ int n=strlen(pInputStr);
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 #include #include using namespace std;void main(){int a[128];memset(a,0,sizeof(a));string s=”gddsgs“;int n=s.size();
int i = 0;
for(i = 0;i
int p=s[i];a[p]+=1;} for(int j = 0;j0)
cout
#include using namespace std;void cycleDisplacement(int *a, int n, int k){
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
{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
{
cout
}
}
32.求一个二维数组每列的最小值
#include using namespace std;void arraymin(int input[][4],int n1,int n2,int output[]){
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
for(int j=0;j
{
cout
}
cout
cout
for(int k=0;k
cout
}
33.1两个字符串，求最长公共子串
#include using namespace std;#include char * maxcommonchar(char a[],char b[],char c[]){ int n1=strlen(a);
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 #define M 100
//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
{
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 using namespace std;
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
{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);
// p[j]=' ';
return p;
}
}
}
// void main(){ const char *p1[]={”fsdfsdf“,”gsgfsd“,”ryrghgjgfsd“};
char *q=(char *)malloc(sizeof(char)*20);memset(q,0,sizeof(q));
cout
不需要调用子函数的
#include using namespace std;void main(){
const int n=3;char *s[]={”fsdfsdf“,”gsgfsd“,”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 #include using namespace std;#define ln 100 //数字长度
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
for(int j=n;j>=0;j--)
{
cout
}
cout
char a[ln];
cout
cin.getline(a, ln);
char b[ln];
cout
cin.getline(b, ln);
bigint(a,b);
} 35.排序总结
//交换排序1:冒泡法 #include using namespace std;
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
{
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+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;
2016校招机试题第一题输入一串用空格隔开的数字串，对于数字串的奇数位按升序排序，偶数位按降序排序 示例输入：4 6 2 3 7 8 1 处理过程：奇数位：4268升序排序结果：2468 偶数位：6371......
开发环境：VS2010、SQL Server2008开发语言：C#使用框架：ASP.NET、ADO.NET一、使用经典三层架构完成web页面的用户登录，数据库、页面自行设计实现（30分钟）要求：（1） 提供多个账号可以登......
应聘华为各类工程师通信基础题库以及答案－知己知彼、百战不殆 电信基础知识题库（以下题目可以按填空、判断或简答方式出题，也可以经过变化成为选择题）1、语音信号数字化过程中，采......
华为2013年校招机测题目华为2013年，在北京的软研工程师，需要参加机测，机测通过后，进入面试。机测时间是30分钟，分批进行。在线提交系统，服务器会编译，给出结果。语言可以选择C，C++，Ja......
基本操作 1.设置"年龄"字段的"有效性规则"属性为：大于等于17且小于等于55； "有效性规则"框中直接输入">=17 And =18" 2.设置"聘用时间"字段的默认值为：系统当前日期；......
