【51Nod】1384 全排列

本文主要是介绍【51Nod】1384 全排列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意

给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = “1312”， 
输出为： 
1123 
1132 
1213 
1231 
1312 
1321 
2113 
2131 
2311 
3112 
3121 
3211

思路

sort函数先将字符串排序，然后通过next_permutation函数对字符串进行排列。

int main()
{ios::sync_with_stdio(false);char s[10];while(cin>>s){int len=strlen(s);sort(s,s+len);do{cout<<s<<endl;}while(next_permutation(s,s+len));}return 0;
}

这篇关于【51Nod】1384 全排列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---