求unsafe集合-indeed Tokyo

题意：根据输入的字符串，按字典顺序输出其不安全的字符串集合
何为不安全：就是只改动了字符串中的一个字符，然后字符重新排序了而已
所有字符在{a,b,c,d}内—预估这个是用在密码学里
例如：
ab 换第一个字符变成c，那么cb就是不安全字符之一
ab的不安全字符集合有：
aa
ab
ac
ad
ba
bb
bc
bd
ca
cb
da
db

#include <algorithm>
#include <iostream>
#include <map>
#include <vector>
#include <iterator>
#include <string.h>
#include <set>
using namespace std;
class Solution {
public:
    vector<string> output_unsafe(string &s){//输出一个字符串的非安全集合
        int n = s.size();
        set<string> res;
        vector<string> result;
        string sub="abcd",strtmp;
        for(int i=0;i<n;++i){
            for(int j=0;j<4;++j){
                swap(s[i],sub[j]); 
                //strtmp.assign(s.rbegin(),s.rend());
                if(res.find(s)==res.end())//如果不在结果集（也可以先对字符串排序，然后根据邻居是否相等来跳过
                    perm(s,0,s.size()-1,res);//打乱顺序得到新的字符串
                swap(s[i],sub[j]);//交换回去，要求只交换一个
            }
        }
        auto it = res.begin();
        while(it!=res.end()) {
            result.push_back(*it);
            it++;
        }
        return result;
    }   
    void perm(string &nums,int k, int m,set<string> &res)
    {
        int i;
        if(k >m){
            if(res.find(nums)==res.end())res.insert(nums);
        }
        else{
            for(i = k ; i <=m;i++){
                swap(nums[k],nums[i]);//Ê×ÔªËØÓëºóÐøÔªËØÒÀ´Î½»»»
                perm(nums,k+1,m,res); //Çó³ýÊ×ÔªËØÍâ×Ó¼¯ÐòÁÐ
                swap(nums[i],nums[k]);//»»»ØÈ¥
            }
        }
    }
};
int main()
{
     Solution s;
     vector<string> res;
     set<string> res1;
     //get_time("begin");
     string str;
     cin>>str;
     res=s.output_unsafe(str);
    // s.perm(str,0,str.size()-1,res1);
     typedef ostream_iterator<string> OstreamItr;
     copy(res.begin(), res.end(), OstreamItr(cout, "\n"));
     //get_time("end");
     return 0;
}