<<程序员面试金典>>的题

去国图，偶尔翻动一下面试题，于是记录自己感兴趣的。

面试金典1：给定两个两个排序好的数组A和B,其中A 的末端有足够大的缓冲来容纳B，编写一个程序将B并入A 并且排序。

int * ABFindSorting(int aa[],int bb[],int lastA,lastB)
{
int index,A,B;
index=lastA+lastB;
while((lastA!=0)&&(lastB!=0))
{
A=lastA;
B=lastB;
if(aa[A]>bb[B])
{
aa[index]=aa[A];
A--;
}
else
{
aa[index]=bb[B];
B--;
}
if(B>0)
{
aa[index]=bb[B];
B--;
}
}
return aa;
}

面试金典题2：输入三个字符串按照从小到大顺序输出。

#include<stdio.h>
#include<string.h>
void swap(char *str1,char *str2)
{
char str[100];
strcpy(str,str1);
strcpy(str1,str2);
strcpy(str2,str);
}
int main()
{
char str1[20],str2[20],str3[20];
printf("please enter your three string str1,str2,str3:\n");
gets(str1);
gets(str2);    //在程序编译的时候会报警告
gets(str3);
if(strcmp(str1,str2)>0) swap(str1,str2);
if(strcmp(str1,str3)>0)swap(str1,str3);
if(strcmp(str2,str3)>0)swap(str2,str3);
printf("%s %s %s",str1,str2,str3);
return 0;
}