您的位置:首页 > 其它

POJ 1146 字符串的下一个全排列

2013-08-28 00:40 190 查看
思路:求出字符串的下一个全排列。刚开始想歪了,然后才记得用STL中algorithm库中的next_permutation函数,然后就搞字,很简单。

代码如下:

#include <iostream>

#include <string>

#include <algorithm>

using namespace std;

int main()

{

string a;

while(cin>>a&&a!="#"){

if(next_permutation(a.begin(),a.end())) cout<<a<<endl;

else cout<<"No Successor"<<endl;

}

return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: