C++笔试题

130 阅读 0 评论 86 点赞

我是靠谱客的博主畅快老虎，最近开发中收集的这篇文章主要介绍C++笔试题，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

现在将会写一系列各种IT公司招聘的笔试面试题博客（自己学习和讨论）。

欢迎大家提出好的意见。共同讨论，共同进度。

一.字符串或数字的全排列问题（百度笔试题）

题目：

求一个全排列函数，如P（[1，2,3]）输出：

【123】、【132】、【213】、【231】、【321】、【312】

解答：

方法一：

一个数或（字符）的全排列是其本身，比如1的全排列就是1

两个数或（字符）的全排列是将其交换，比如12的全排列是12,21

三个数的全排列：1.可以将第一个数不变，后面进行全排列，1不变，23全排列，结果为123,132

2.将第二个数与第一个数交换，然后将后面的数全排列，2不变，13全排列，结果为，213,231

3.姜第三个数与第一个数交换，然后将后面的数全排列，3，不变，21排列，结果为 321,312

四个以此类推……

这是一种递归的方法，将大的问题，逐步小化。

方法二：

运用STL中的求下一个排列的思想。

1.运用STL的sort()将数组进行排序。

2.运用next_permutation();求下一个排列

代码实现：

方法一：

[cpp] 
view plain
copy

 #include <iostream>  
   
 using namespace std;  
   
 void swap(char& a,char& b)  
 {  
     char temp;  
     temp=a;  
     a=b;  
     b=temp;  
   
   
   
 }  
   
 void permutation(char* str,int k,int m)  
 {  
     if (k>m)  
     {  
         cout<<str<<endl;  
     }  
     else  
     {  
         for (int i=k;i<=m;i++)  
         {  
             swap(*(str+k),*(str+i));  
             permutation(str,k+1,m);  
             swap(*(str+k),*(str+i));  
   
         }  
     }  
 }  
   
 int main()  
 {  
     char str[]="123";  
   
     permutation(str,0,2);  
     return 0;  
 }  

方法二：

[cpp] 
view plain
copy

 #include <iostream>  
   
 #include <algorithm>  
   
 using namespace std;  
   
   
 void permutation(char* str, int k, int m)  
 {  
     sort(str,str+strlen(str));  
   
     int i=k;  
   
     do   
     {  
         cout<<str<<endl;  
   
   
     } while (next_permutation(str,str+strlen(str)));  
 }  
   
 int main()  
 {  
     char str[]="123";  
     permutation(str,0,2);  
     return 0;  
 }  