string练习 全排列

1384 全排列 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题  收藏  关注 给出一个字符串S（可能又重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"， 输出为： 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 Input 输入一个字符串S（S的长度 <= 9，且只包括0 - 9的阿拉伯数字） Output 输出S所包含的字符组成的所有排列 Input示例 1312 Output示例 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121

3211

#include<cstdio> #include<iostream> #include<string> #include<algorithm> using namespace std; int main(){ string s; cin>>s; sort(s.begin(),s.begin()+s.length()); do{ cout<<s<<endl; }while(next_permutation(s.begin(),s.begin()+s.length())); return 0; }