字符串排列组合

排列：src：abc       res: abc,acb,bac,bca,cab,cba

组合：src：abc       res: a,b,c,ab,ac,bc,abc

思路：递归（递归、回溯、DP、搜索、链表、各种树要好好学。。）

递归特征：整个问题能划分为若干个子问题，通过分别求子问题，最后得到整个问题解。

                    子问题具有与原问题相同的求解方法，反复进行，直到不能再划分成子问题，或已经可以求解为止。

                     设置出口。

简单递归容易想也容易实现，如阶乘、斐波那契数列、走楼梯等。对不太简单递归，想出递归过程感觉比较不易，把整体递归过程想出后，需要判断各种条件设置递归结束出口才能解决问题。（有的递归就是绕不过去，看一遍明白后第二次仍印象不深。）递归结合DP，DFS/BFS，剪枝回溯还有链表和树要多练。。。

对abc字符串全排列大多人是按照abc,acb,bac,bca,cab,cba这个逻辑排列，这个逻辑可以具象化描述为先将第一个a固定，然后排列后边的bc得到bc与cb，然后再将b拿到第一位，排列后边的ac得到ac与ca，c同理，这个过程程序可以描述为遍历一次字符串，然后分别与第一位交换for(int i=begin;i<end;i++) swap[s[i],s[begin]]

当第一位固定后，需要将后面的字符串进行排列，对后面字符串排列仍可以将其第一位固定，然后再对其后面的字符串进行排列，以此类推，最后剩余一个字符时，得到一个排列结果，设置为出口。整个过程是递归。

代码

class Solution {
public:
    vector<string> Permutation(string str) {
        vector<string> res;
        if(str.size()==0)
            return res;
        Permution(str,0,str.size(),res);
        return res;
    }
    void Permution(string s,int begin,int end,vector<string> &res){
        if(begin==end-1){
            res.push_back(s);
            return ;
        }
        else{
            for(int i=begin;i<end;i++){
                if(i!=begin&&s[i]==s[begin])
                    continue;
                swap(s[i],s[begin]);
                Permution(s,begin+1,end,res);
            }
        }
    }
};

if(i!=begin&&s[i]==s[begin]) continue;是对重复字符不交换