字符串排列组合

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;}//==================================================================