C/C++面试题（二）

继续把自己做的一些比较经典的面试题贴出来，题目均在VS2008中调试通过，欢迎交流，欢迎转发，转发请注明出处，谢谢。

 

/*//题目1：查找最小的k个元素//题目：输入n个整数，输出其中最小的k个。//例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。#include<iostream>using namespace std;void print_min_k(int *pta,int n,int k){ //采用冒泡排序，到第k次即可结束排序，输出已排序的k个数即为求int temp(0);for(int i=0;i<k;++i)for(int j=0;j<n-1;++j)if( *(pta+j) > *(pta+j+1) ){temp = *(pta+j); *(pta+j) = *(pta+j+1);*(pta+j+1) = temp;}for(int i=0;i<k;++i)cout<<*(pta+i)<<",";}void main(){int a[10] = {0,5,2,32,58,95,14,2,6,5};int *pta = a; print_min_k(pta,10,5);}*///题目2:打印"杨辉三角"./*#include<iostream>using namespace std;void main(){int dimension(0);cout<<"please enter the dimension: ";cin>>dimension;//动态创建一个10*10二维数组,//好处是：动态数组的维数可以由用户输入的dimension改变，而非动态数组的维数只能设定一次int **a;int xdim = dimension;int ydim = dimension;a= new int *[xdim];for(int ix=0;ix<xdim;++ix)a[ix] = new int[ydim];//打印"杨辉三角"a[0][0] = 1;cout<<"1"<<endl;for(int j=1;j!=dimension;++j){a[j][0] = 1;cout<<a[j][0]<<" ";for(int i=1;i<j;++i){a[j][i] = a[j-1][i-1] + a[j-1][i];cout<<a[j][i]<<" ";}a[j][j] = 1;cout<<a[j][j]<<endl;}//释放动态数组for(int ix=0;ix<xdim;++ix)delete [] a[ix];delete [] a;}*//*//题目3:任意数制之间的转换（二进制，四进制，八进制，十进制，十六进制）//不包含小数,如11100.011，没有输入类型检查函数。//算法：以十进制为桥梁；任意进制->十进制->任意进制#include<iostream>#include<string>using namespace std;int ToDecimal(string data,int DT) //将任意进制转化为十进制,DT为进制类型{int sum = 0;for(size_t ix=0;ix<data.size();++ix){if('1' == data[ix]){ int temp = 1;for(size_t index=0;index<data.size()-ix-1;++index)temp *=DT; sum +=temp;}}return sum;}string DecimalToAny(int integer,int DT) //将十进制转换成任意进制{string s("");int quotient = integer/DT;int residual = integer%DT;if(residual<10)//s = static_cast<char>(residual+'0') + s; //把int转换成char,然后插入到s前面 s = static_cast<char>(residual+48) + s; //把int转换成char,然后插入到s前面elses = static_cast<char>(residual+55) + s; //如果是十六进制，就要出来余数为10到16的情况。while(quotient >= 1){residual = quotient % DT;quotient /= DT;if(residual<10)s = static_cast<char>(residual+48) + s; //把ASCII码表把int转换成char,然后插入到s前面elses = static_cast<char>(residual+55) + s; //如果是十六进制，就要出来余数为10到16的情况。}return s; }string AnyToAny(string data,int source_DT,int det_DT) //将任意进制转换到任意进制{int Decimal = ToDecimal(data,source_DT);string s = DecimalToAny(Decimal,det_DT);return s;}int main() //测试代码{//string s = "1011";// int Decimal = ToDecimal(s,2);// cout<<Decimal<<endl;//s = DecimalToAny(11,16);//cout<<s<<endl;string s("1101");int a[5] = {2,4,8,10,16};for(int ix=0;ix<5;++ix){for(int jx=0;jx<5;++jx){cout<<s<<" : "<<a[ix]<<" To "<<a[jx]<<" is "<<AnyToAny(s,a[ix],a[jx]); cout<<endl;}cout<<"************************************************"<<endl;}return 0;}*//*//题目4：判断一个long类型正整数是否是2的n次方，（n>=0）//算法：将一个long类型的变量减1之后与自身相与，结果等于零则说明这个long类型的变量是2的n次方//启发：通常逻辑操作符很难想到，但逻辑操作符会使一些问题变得特别简单!!!!!!#include<iostream>using namespace std;int main(){long n = 1023;if(n & n-1)cout<<n<<" is not the square of 2"<<endl;elsecout<<n<<" is the square of 2"<<endl;return 0;}*//*题目5: 删除字符串中所有给定的子串问题描述： 在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。要求实现函数： int delete_sub_str(const char *str, const char *sub_str, char *result_str)注：I、 子串匹配只考虑最左匹配情况，即只需要从左到右进行字串匹配的情况。比如：在字符串"abababab"中，采用最左匹配子串"aba",可以匹配2个"aba"字串。如果匹配出从左到右位置2开始的"aba"，则不是最左匹配，且只能匹配出1个"aba"字串。II、 输入字符串不会超过100 Bytes，请不用考虑超长字符串的情况。*///算法：依次从源字符串中取出子字符串放在一个temp中，使用strcmp比较...//以下代码由网友piaojun_pj提供#include <stdio.h>#include <string.h>#include <stdlib.h>//删除字串函数，在src中删除sub子串，并将结果保存在result字符串中int delSubStr(char * src,char * sub,char * result){char * src_p=src;char * sub_p=sub;char * res_p=result;int count=0;//记录包含子串的个数int sub_len=strlen(sub);//记录子串的长度char * temp;//临时保存子串的副本temp=(char *)malloc(sub_len+1);memset(temp,'/0',sub_len+1);while(*src_p){memcpy(temp,src_p,sub_len);//原串中包含与sub完全匹配的子串if(!strcmp(temp,sub)){count++;src_p+=sub_len;}else*res_p++=*src_p++;}*res_p='/0';free(temp);return count;//返回包含子串的个数}int main(){char result[100];int count=delSubStr("abcdefgdehjtder","de",result);printf("The new string is:");printf("%s/n",result); //以'/0'为结束标志printf("count is:");printf("%d/n",count);return 0;}