字符串的排列

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

//利用STL中的next_permutation全排列函数

//next_permutation函数会取得[first,last)所标示序列的下一个排列组合，

//如果没有下一个排列组合返回false，有则返回true

class Solution {

public:

    vector<string> Permutation(string str) {

        vector<string> ret;