经典笔试题.doc

文档介绍：(intarray[],intlen){inti=0;intj=0;intexchange=1;for(i=0;(i<len)&&exchange;i++){exchange=0;for(j=len-1;j>i;j--){if(array[j]<array[j-1]){swap(array,j,j-1);exchange=1;}}}}(intarray[],intlen){inti=0;intj=0;intk=-1;inttemp=-1;for(i=1;i<len;i++){k=i;temp=array[k];for(j=i-1;(j>=0)&&(array[j]>temp);j--){array[j+1]=array[j];k=j;}array[k]=temp;}}(intarray[],intlen){inti=0;intj=0;intk=-1;for(i=0;i<len;i++){k=i;for(j=i;j<len;j++){if(array[j]<array[k]){k=j;}}swap(array,i,k);}}(constchar*s){size_tlength=0;assert(s);while(*s++){length++;}returnlength;}*strcpy(char*dst,constchar*src){char*ret=dst;assert(dst&&src);while((*dst++=*src++)!='\0');returnret;}(chars[],chart[]){ inti,j; i=j=0; while(s[i]!=’\0’) i++; while((s[i++]=t[j++])!=’\0’) ;}(char*source,char*dest){assert(source&&dest);while((*source==*dest)&&(*source)&&(*dest)){source++;dest++;}if((*source=='\0')&&(*dest=='\0'))return0;elsereturn-1;}(chars[]){ intc,i,j; for(i=0,j=strlen(s)-1;i<j;i++,j--){ c=s[i]; s[i]=s[j]; s[j]=c; }}(chars[]){inti,n,sign;for(i=0;isspace(s[i]);i++) ;sign=(s[i]==’-’)?-1:1;if(s[i]==’+’||s[i]==’-’) i++;for(n=0;isdigit(s[i]);i++)n=10*n+(s[i]-’0’);returnsign*n;}(intn,chars[]){ inti,sign; if((sign=n)<0) n=-n; i=0; do{ s[i++]=n%10+’0’;}while((n/=10)>0);if(sign<0) s[i++]=’-’;s[i]=’\0’;reverse(s);}(inta[],intlow,inthigh,intkey){intret=-1;while(low<=high){intmid=(low+high)/2;if(a[mid]==key){ret=mid;break;}elseif(key<a[mid]){high=mid-1;}elseif(key>a[mid]){low=mid+1;}}returnret;}*memcpy(void*dest,constvoid*src,size_tcount){assert(dest!=NULL&&src!=NULL);char*tmp=(char*)dest;constchar*s=(constchar*)src;while((count--)>0)*tmp++=*s++;returndest;}(constchar*str1,intlen1,constchar*str2,intlen2,char*&lcs){if(NULL==str1||NULL==str2){return-1;}int*c=newint[len2+1];for(inti=0;i<len2;++i){