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程序算法设计的学习有所帮助。
相关文章
这篇文章主要介绍了C/C++格式化日志库实现代码,需要的朋友可以参考下2019-04-04
这篇文章主要给大家介绍了关于C语言堆栈帧的相关资料,堆栈帧 (stack frame)( 或活动记录 (activation Tecord)) 是一块堆栈保留区域,用于存放被传递的实际参数、子程序的返回值、局部变量以及被保存的寄存器,需要的朋友可以参考下2021-08-08
这篇文章主要介绍了详解C语言进程同步机制的的相关资料，文中代码非常详细，帮助大家更好的理解和学习，感兴趣的朋友可以了解下2020-06-06
这篇文章主要为大家介绍了C语言动态与静态分别实现通讯录，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-02-02
这篇文章主要介绍了VC++实现View内容保存为图片的方法,涉及VC++中Bitmap类的save方法相关使用技巧,需要的朋友可以参考下2016-08-08
详解c++ atomic原子编程中的Memory Order
在多核编程中，我们使用内核对象【如：事件对象（Event）、互斥量对象（Mutex，或互斥体对象）、信号量对象（Semaphore）等】来避免多个线程修改同一个数据时产生的竞争条件。本文将详细介绍c++ atomic原子编程中的Memory Order。2021-06-06
这篇文章主要介绍了C语言 bind()函数案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
这篇文章主要为大家详细介绍了C语言解数独程序的源码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-01-01
这篇文章主要介绍了C++ 引用与内联函数详情，主要分享一下关于引用的知识点,这里都是一些比较基础的知识，适合初学者，下文续航徐介绍需要的小伙伴可以参考一下2022-05-05
今天小编就为大家分享一篇关于C++小知识:复制粘贴代码千万要小心，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-01-01
最新评论