C++面試題（有我做的答案，參考）

 2010-02-24

1.請在一個類中編寫一個方法，這個方法搜索一個字符數組中是否存在某個字符，如果存在，則返回這個字符在字符數組中第一次出現的位置（序號從0開始計算），否則，返回-1，要搜索的字符數組和字符都以參數形式傳遞給該方法，如果傳入的數組爲空，應拋出異常

#include <string> #include<iostream> #include<cmath> using namespace std; class throw_try { public: throw_try(const string &e) { str_=e; } string what() const { return str_; } private: string str_; }; int main() { int i=0; try { if(i==0)throw throw_try("==0"); } catch(const throw_try &c) { cout<<c.what<<endl; } system("PAUSE"); return 0; }

 

2.編寫一個程序，這個程序把一個整數數組中的每一個元素用逗號連接成一個字符串，例如，根據內容爲[1][2][3]的數組形成內容爲“1，2，3”的字符串

 #include <string> #include<iostream> #include<cmath> using namespace std; char* change(void* intarr,int count) { if(intarr!=NULL) { int * ptr = static_cast<int*>(intarr); int Size = 2*count; char* p = new char[Size]; memset(p,0,Size); char a[10]; int size = 0; for(int i=0;i<count;i++) { sprintf(a,"%d,",ptr[i]); size = size+strlen(a); if(size > Size) { char *temp = new char[Size*2]; memset(temp,0,Size*2); for(int j=0;j<strlen(p);j++) temp[j] = p[j]; delete[] p; p = temp; Size = Size*2; } strcat(p,a); } p[size-1]='/0'; return p; } return NULL; } int main() { int arr[5] = {12,234,345,456,567}; char * p = change(arr,sizeof(arr)/sizeof(arr[0])); cout<<p<<endl; delete []p; system("PAUSE"); return 0; }

 

3.一個整型數組{2，6，7，5}，請變成把這個數組從小到大的順序排序，並輸出

4.一個整型數組{2，4，6，2，7}，編程算這個數組所有的全排列個數，並輸出其所有的全排列，例如：22467，24267…

#include <string> #include<iostream> #include<cmath> using namespace std; void pailie(char* res,int *arr,int len,int count) { if(count==2) { char a[10]; char b[10]; int flag = 0; for(int i=0;i<len;i++) { if(flag == 0 && arr[i]!=-1) { sprintf(a,"%d",arr[i]); flag = 1; continue; } if(flag == 1 && arr[i]!=-1 )sprintf(b,"%d",arr[i]); } char tmp[250]; strcpy(tmp,res); strcat(res,a); strcat(res,b); cout<<res<<endl; strcat(tmp,b); strcat(tmp,a); cout<<tmp<<endl; return; } for(int i=0;i<len;i++) { if(arr[i]==-1)continue; char a[10]; sprintf(a,"%d",arr[i]); strcat(res,a); int tmp[5]; for(int j=0;j<len;j++) tmp[j]=arr[j]; tmp[i]=-1; char tres[250]; strcpy(tres,res); pailie(tres,tmp,len,count-1); res[strlen(res)-1]='/0'; } } int main() { char res[250]; memset(res,0,250); int arr[5] = {1,2,3,4,5}; pailie(res,arr,5,5); system("PAUSE"); return 0; }