LeetCode47.Permutations II（剑指offer38-1)

Given a collection of numbers that might contain duplicates, return all possible unique permutations.

Example:

Input: [1,1,2]
Output:
[
  [1,1,2],
  [1,2,1],
  [2,1,1]
]

---

法1.递归。swap.回溯。唯一要多做的就是去重。用unordered_set的insert就行。因为用的是hash的无序集合，所以要用std::sort重排一下。

细节：string 的长度 .size()或者.length()都是一样的。

而strlen(const char *)  形参类型是常量字符指针。

class Solution {
public:
    vector<string> Permutation(string str)
    {
        vector<string> ret;
        if(str.size()==0) return ret; 
        Helper(str, 0,ret);
        
        unordered_set<string> myset;//去重
        ret = Helper2(ret,myset);
        return ret;
    }
    
    //fixed:[0:start-1]
    //result:[start:size()-1]
    void Helper(string str,int start,vector<string> &ret)
    {
        if(start==str.size())//string::size()和string: