剑指offer No.27 字符串的排列

https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7?tpId=13&tqId=11180&tPage=2&rp=2&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

题目描述

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

输入描述:

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

1、C++

  

   

    

     

    
    

     

      #include <iostream>
     
    
   

    

     

    
    

     

      #include <string>
     
    
   

    

     

    
    

     

      #include <vector>
     
    
   

    

     

    
    

     

      #include <algorithm>
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      using 
      namespace 
      std;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      class Solution {
     
    
   

    

     

    
    

     

      public:
     
    
   

    

     

    
    

     
    
      vector<
      string> Permutation(
      string str) {
     
    
   

    

     

    
    

     
        
      vector<
      string> a;
     
    
   

    

     

    
    

     
        
      if (str.empty())
     
    
   

    

     

    
    

     
            
      return a;
     
    
   

    

     

    
    

     

              Permutation(a, str, 
      0);
     
    
   

    

     

    
    

     

              sort(a.b