C++面试题题库资料

C++面试题

1、给定字符串A和B,输出A和B中的最大公共子串，C++面试题

O

比如此aocdfeB=pmcdfa则输出cdf

*/

//Author:azhen

#includestdio.h

#includestdlib.h

#includestring.h

char*commanstring(charshortstringf],charlongstring[])

{

inti,j;

char*substring=malloc(256);

if(strstr(longstring,shortstring)!=NULL)〃假如，那么返回

shortstring

returnshortstring:

for(i=strlen(shortstring)-l;iO;i-)//否则,开头循环计算

(

for(j=0;j=strlen(shortstring)-i;j++){

memcpy(substring,shortstring[j],i);

substring[i]=\O;

if(strstr(longstring,substring)!=NULL)

returnsubstring;

)

returnNULL;

千里之行，始于足下。

)

main()

(

char*strl=malloc(256);

char*str2=mal1oc(256);

char*comman=NULL;

gets(strl);

gets(str2);

if(strlcn(strl)strlen(str2))//将短的字符串放前面

conunan=commanstring(str2,strl);

else

coinman=commanstring(strl,str2);

printf(thelongestcommanstringis:%s\n,coinman);

}

2、写一个函数比较两个字符串strl和str2的大小，若相等返回0,

若strl大于str2返回1,若strl小于str2返回一1

intstrcmp(constchar*src,constchar*dst)

(

intret=0;

while(!(ret=*(unsignedchar*)src-*(unsignedchar*)dst)

*dst)

{

++src;

++dst;

)

if(ret0)

ret=-1;

elseif(ret0)

ret=1;

return(ret);

}

第2页/共6页

3、求1000!的未尾有几个0(用素数相乘的方法来做，如

72=2*2*2*3*3);

求出1T000里，能被5整除的数的.个数nl,能被25整除的数的

个数n2,能被125整除的数的个数n3,

能被625整除的数的个数n4.

1000!末尾的零的个数=nl+n2+n3+n4;

#includestdio.h

#defineNUM1000

intfind5(intnum){

intret=0;

while(num%5-0){

num/=5;

ret++;

}

returnret;

)

intmain(){

intresult=0;

inti;

for(i=5;i=NUM;i+=5)

(

result+=find5(i);

)

printf(thetotalzeronumberis%d\n,result);

return0;

)

4、有双向循环链表结点定义为：

structnode

{intdata;

structnode*front,*nexl;

}；

千里之行，始于足下。

有两个双向循环链表A,B,知道其头指针为：pHeadA,pHeadB,请写

一函数将两链表中data值相同的结点删除

BOOLDeteleNode(Node*plleader,DataTypeValue)

(

if(pHeader==NULL)return;

BOOLbRet=FALSE;

Node*pNode=pHead;

while(pNode!=NULL)

(

if(pNode-data==Value)

(

if(pNode-front==NULL)

{

pHeader=pNode-next;

pHeader-front=NULL;

)

else

(

if(pNode-next!=NULL)

(

pNodo-ncxt-front=pNodo-front;

)

pNode-front-next=pNode-next;

)

Node*pNextNode=pNode-next;

deletepNode;

pNode=pNextNode;

bRet=TRUE;

〃不要break或return,删除全部

)

else

第4页/共6页

pNode=pNode-next;

returnbRet;

}

voidDE(Node*pHeadA,Node*pHeadB)

(

if(pHeadA=NULL||pHeadB==NULL)

{

return;

)

Node*pNode=pHeadA;

while(pNode!=NULL)

(

if(DeteleNode(pHeadB,pNode-data))

(

if(pNode-front==NULL)

(

pHeadA=pNode-next;

pHoadA-front=NULL;

)

else

{

pNode-front-next=pNode-next;

if(pNode-next!=NULL)

(

pNode-next-front-pNode-front;

}

}

Node*pNexiNode=pNode-next;

千里之行，始于足