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