dfs-全排列

题目：字符串的排序
前沿：本文主要是给出一种深度优先搜索的写法，读者可以将它作为dfs写法的一种记忆把，深度搜索本身需要对搜索的过程进行记录，所以考虑到这个部分，记录方法就是多种多样的，下面给出一种。还有就是给出一个参考网址是深搜和回溯的区别，大家清楚的自动忽略好吧。
回溯和深度优先搜索的关系

方法一：

class Solution {
public:
    vector<string> Permutation(string str) {
        if(str.size()==0)
            return vector<string>();
        vector<string> res;
        string tmp = "";
        dfs(res, tmp, str);
        return res;
    }
    
    void dfs(vector<string> &res, string& tmp, string& str){
        if(tmp.size()==str.size()){
            res.push_back(tmp);
            return ;
        }else{
            for(int i=0;i<str.size();i++){
                if(str[i]!='!' && (str[i]!=str[i-1] || i==0)){
                    tmp+=str[i];
                    str[i] = '!';
                    dfs(res, tmp, str);
                    str[i] = tmp.back();
                    tmp.pop_back();
                }
            }
        }
    }
};

Note: 搜索有两个注意点：

1. 终止条件，也就是如何判断多种终止，包括可行的和不可行的
2. 如何进行搜索过程的记录。