1198. Substring --by rupeng

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

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

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文介绍了一个使用C++实现的全排列算法，通过递归的方式完成字符串集合的所有可能排列，并找出最小字典序的排列结果。该算法适用于解决特定类型的组合问题。

链接：http://soj.me/1198

水题，全排就行了，只是wa到我死了个去...

#include<iostream> #include<vector> #include<string> using namespace std; int b,a; string s; vector<string> eight,ans,tmp1,tmp2; string merge(vector<string> in) { string tmp; for(int i=0;i<in.size();++i) tmp+=in[i]; return tmp; } void arrange(vector<string> now,vector<string> left) { if(now.size()==b) ans.push_back(merge(now)); else { int size=left.size(); for(int i=0;i<size;++i) { tmp1=now; tmp2=left; tmp1.push_back(tmp2[i]); tmp2.erase(tmp2.begin()+i); arrange(tmp1,tmp2); } } } int main() { cin>>a; while(a--) { eight.clear(); ans.clear(); cin>>b; for(int i=0;i<b;++i) { cin>>s; eight.push_back(s); } vector<string> ini; arrange(ini,eight); string min="zzzzzzzz"; for(int i=0;i<ans.size();++i) { if(ans[i]<min) min=ans[i]; } cout<<min<<endl; } return 0; }

标签