C语言实现输入一个字符串后打印出该字符串中字符的所有排列
更新时间：2014年09月16日 16:39:42 投稿：shichen2014
这篇文章主要介绍了C语言实现输入一个字符串后打印出该字符串中字符的所有排列的方法,是数学中非常实用的排列算法,需要的朋友可以参考下
本文实例讲述了C语言实现输入一个字符串后打印出该字符串中字符的所有排列的方法，属于数学里的排列问题。是一个很实用的算法技巧。分享给大家供大家参考。具体实现方法如下：
例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。
C语言实现代码如下：
/*
* 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);
}
希望本文所述实例对大家C程序算法设计的学习有所帮助。
相关文章
常数据成员是指在类中定义的不能修改其值的一些数据成员，类似于我们以前学过的常变量，虽然是变量，也有自己的地址，但是一经赋初值，便不能再被修改2013-10-10
本文主要介绍了C++17之std::visit的具体使用，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-02-02
这篇文章主要介绍了C语言中关于计算字符串长度的几种方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-08-08
这篇文章主要为大家详细介绍了使用C语言实现动态数组Vector的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2024-01-01
单链表是后面要学的双链表以及循环链表的基础，要想继续深入了解数据结构以及C++，我们就要奠定好这块基石！接下来就和我一起学习吧2022-03-03
在前面弹跳小球 的基础上实现一个简单的飞机游戏，主要包括飞机的显示、控制移动、显示复杂图案、发射激光、打靶练习等功能，感兴趣的可以尝试一下2022-10-10
下面小编就为大家带来一篇C语言练习题:求1到10的阶乘之和简单实例。小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-05-05
这篇文章主要介绍了C++应用Eigen库对应实现matlab中部分函数问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-12-12
在c++中，深拷贝和浅拷贝也算是一个难点，特别是对于初学者来说，往往在不知道两者区别的情况下而错误的使用了浅拷贝，从而导致了野指针之类的问题，但是又因为缺少理解所以很难定位到问题所在2022-09-09
这篇文章主要为大家详细介绍了C++实现屏幕截图功能，截图自动保存为png格式文件，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-05-05
最新评论