字符串排列组合

1. 求字符串的所有排列（相同的字母无区别）

2. 求 n 个字符长度为 m 的组合（相同的字母无区别）

C++代码：

//==================================================================
// 字符串的排列
/* 求整个字符串的排列，可以看成两步：首先求所有可能出现在第一个位置的字符
 * 即把第一个字符和后面所有的字符交换。首先固定第一个字符，求后面所有字符的排列。
 * 这个时候仍把后面的所有字符分成两个部分：后面字符的第一个字符，以及这个字符之后的所有字符。
 */
void permutation(string& str, const string::size_type index, set<string>& strSet) {
    if(index == str.size()-1) strSet.insert(str);
    else {
        
        for(string::size_type i=index; i < str.size(); i++) {
            char ch = str[i];
            str[i] = str[index];
            str[index] = ch;
            permutation(str, index+1, strSet);
            ch = str[i];
            str[i] = str[index];
            str[index] = ch;
        }
    }
}
vector<string> Permutation(string str) {// 【字符串的排列】
    vector<string> strVec;
    if(str.empty()) return strVec;
    set<string> strSet;// 用 set 可以自动对结果进行排序，并去除重复
    permutation(str, 0, strSet);
    for(set<string>::iterator it=strSet.begin(); it != strSet.end(); it++)
        strVec.push_back(*it);
    return strVec;
}
//==================================================================
// n 个字符长度为 m 的组合
/* 把这 n 个字符分成两部分：第一个字符和其余的所有字符。
 * 如果组合里包含第一个字符，则下一步在剩余的字符里选取 m-1 个字符；
 * 如果组合里不包含第一个字符，则下一步在剩余的 n-1 个字符里面选取 m 个字符。
 */
void combination(const char* str, unsigned int m, vector<char>& chVec, set<string>& strSet) {
    if(NULL == str) return;
    if(0 == m) {
        string strTemp = "";
        vector<char>::iterator it = chVec.begin();
        for(; it != chVec.end(); it++)
            strTemp += *it;
        if(strTemp != "")
            strSet.insert(strTemp);
    }
    if('\0' == *str) return;
    chVec.push_back(*str);
    combination(str+1, m-1, chVec, strSet);
    chVec.pop_back();
    combination(str+1, m, chVec, strSet);
}
vector<string> Combination(const char str[], const unsigned int n, const unsigned int m){//【n 个字符长度为 m 的组合】
    vector<string> strVec;
    if(NULL == str || strlen(str) < n || n < m || m < 1) return strVec;
    set<string> strSet;// 用 set 可以自动对结果进行排序
    vector<char> chVec;
    combination(str, m, chVec, strSet);
    for(set<string>::iterator it=strSet.begin(); it != strSet.end(); it++)
        strVec.push_back(*it);
    return strVec;
}
//==================================================================