2023年C语言面试算法题（附答案）

2023年C语言面试算法题（附答案）

如：combination(5,3)

要求输出：543，542，541，532，531，521，432，431，421，321，

/*

求组合数：求n个数(1....n)中k个数的组合....

如：combination(5,3)

要求输出：543，542，541，532，531，521，432，431，421，321，

*/

#include

#include

intpop(int*);

intpush(int);

voidcombination(int,int);

intstack[3]={0};

inttop=-1;

intmain()

{

intn,m;

n=5;

m=3;

combination(n,m);

printf(\n);

}

voidcombination(intm,intn)

{

inttemp=m;

push(temp);

while(1)

{

if(1==temp)

{

if(pop(temp)stack[0]==n)

break;

}

elseif(push(--temp))

{

printf(%d%d%d\n,stack[0],stack[1],stack[2]);

pop(temp);

}

}

}

intpush(inti)

{

stack[++top]=i;

if(top2)

return0;

else

return1;

}

intpop(int*i)

{

*i=stack[top--];

if(top=0)

return0;

else

return1;

}

2.、用指针的”方法，将字符串“ABCD1234efgh”前后对调显示

#include

#include

intmain()

{

charstr[]=ABCD123efgh;

intlength=strlen(str);

char*p1=str;

char*p2=str+length-1;

while(p1

{

charc=*p1;

*p1=*p2;

*p2=c;

++p1;

--p2;

}

printf(strnowis%s\n,str);

return1;

}

3.给定字符串A和B,输出A和B中的最大公共子串。比方A=aocdfeB=pmcdfa则输出cdf

#include

#include

#include

char*commanstring(charshortstring[],charlongstring[])

{

inti,j;

char*substring=malloc(256);

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

returnshortstring;

for(i=strlen(shortstring)-1;i0;i--)

{

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

{

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

substring[i]=\0;

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

returnsubstring;

}

}

returnNULL;

}

voidmain(void)

{

char*str1=aocdfe;

char*str2=pmcdfa;

char*comman=NULL;

if(strlen(str1)strlen(str2))

comman=commanstring(str2,str1);