uva 全排列题目 146 + 729 + 10098
解题思路: 对于全排列的问题,STL,提供了一个强大的函数,
bool next_permutation(iterator.begin() , iterator.end());
对于当前的序列如果不是最后一个序列则返回真,否则返回假。
发布时间: 2012-08-07 14:54:48 作者: rapoo
uva 全排列题目 146 + 729 + 10098
解题思路: 对于全排列的问题,STL,提供了一个强大的函数,
bool next_permutation(iterator.begin() , iterator.end());
对于当前的序列如果不是最后一个序列则返回真,否则返回假。
#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <string>#include <algorithm>using namespace std;string str;int main(){ while(cin>>str){ if(str == "#") break; if(next_permutation(str.begin(),str.end())) cout<<str<<endl; else printf("No Successor\n"); } return 0;}