sicily 1198

最新推荐文章于 2015-09-24 11:37:45 发布

最新推荐文章于 2015-09-24 11:37:45 发布 · 61 阅读

本文介绍了一种使用递归实现的全排列算法，并结合排序功能来生成并输出所有可能的字符串组合。通过设定标记数组避免重复元素，在每一步递归中选择尚未使用过的字符进行组合，最终将所有生成的组合存储到集合中并输出最小的一个。

全排+排序

#include <iostream> #include <cstring> #include <string> #include <set> using namespace std; string s[8]; int n; set<string> data; bool isVis[8]; string sub; void combin(int cur) { if(cur == n) { data.insert(sub); return; } for(int i = 0; i < n; i++) { if(!isVis[i]) { int beg = sub.size(); sub += s[i]; isVis[i] = true; combin(cur + 1); sub.erase(beg, sub.size()); isVis[i] = false; } } } int main() { int cases; cin >> cases; while(cases--) { cin >> n; sub.clear(); memset(isVis, false, sizeof(isVis)); data.clear(); for(int i = 0; i < n; i++) cin >> s[i]; combin(0); cout << *(data.begin()) << endl;; } return 0; }