排列问题(全排列,next_permutation)
发布日期:2021-11-02 09:48:42 浏览次数:3 分类:技术文章

本文共 516 字,大约阅读时间需要 1 分钟。

排列问题

题目描述

输入一个可能含有重复字符的字符串,打印出该字符串中所有字符的全排列.

输入

单组测试数据,输入数据是一个长度不超过10个字符的字符串,以逗号结尾。

输出

打印出该字符串中所有字符的全排列。以字典序顺序输出,用空格分隔。

样例输入

abc,

样例输出

abc acb bac bca cab cba

代码
#include
#include
using namespace std;int main() {
char str[11]; cin.getline(str, 11, ','); int x = 0; for (; str[x] != '\0'; x++); sort(str, str + x); do {
for (int i = 0; i < x; i++) {
cout << str[i]; } cout << " "; } while (next_permutation(str, str + x)); return 0;}

转载地址:https://blog.csdn.net/weixin_43820352/article/details/108557442 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:RMQ(区间最值查询 模板)
下一篇:石子归并(区间 dp 模板)

发表评论

最新留言

逛到本站,mark一下
[***.202.152.39]2024年03月30日 19时14分40秒