面試題28 字符串排列

題目描述

輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。 結果請按字母順序輸出。?

輸入描述:

輸入一個字符串,長度不超過9(可能有字符重復),字符只包括大小寫字母。

class Solution {
public:
    vector<string> v;
    
    void swap(char *a, char *b){
        char temp = *a;
        *a = *b;
        *b = temp;
    }
    
    void AllRange(int k, int n, string str){
        if (k >= n)
            v.push_back(str);
        else{
            for (int i = k; i < n; i++){
                swap(&str[k], &str[i]);
                AllRange(k + 1, n, str);
                swap(&str[k], &str[i]);
            }
        }
    }
    
    vector<string> Permutation(string str) {
        if (str.length() != 0){
            AllRange(0, str.length(), str);
            sort(v.begin(),v.end());
            vector<string>::iterator iter = unique(v.begin(),v.end());
            if(iter != v.end())
                v.erase(iter,v.end());
        }
        return v;
    }
};

?