输入一个字符串，打印出该字符串中字符的所有排列

最新推荐文章于 2023-06-29 09:00:00 发布

翻译最新推荐文章于 2023-06-29 09:00:00 发布 · 4.8k 阅读

文章标签：

算法专栏收录该内容

50 篇文章

订阅专栏

本文介绍了如何通过递归函数生成由指定字符组成的全部排列组合，以'abc'为例，展示了输出包括abc、acb、bac、bca、cab、cba在内的所有可能排列。

部署运行你感兴趣的模型镜像

例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。

/* * Copyright (c) 2011 alexingcool. All Rights Reserved. */ #include <iostream> #include <algorithm> using namespace std; char array[] = {'a', 'b', 'c'}; const int size = sizeof array / sizeof *array; void Perm(char *array, int pos, int last) { if (pos == last) { copy(array, array + size, ostream_iterator<char>(cout, "")); cout << endl; } else { for(int i = pos; i <= last; i++) { swap(array[i], array[pos]); Perm(array, pos + 1, last); swap(array[i], array[pos]); } } } void main() { Perm(array, 0, 2); }

您可能感兴趣的与本文相关的镜像