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程序算法设计的学习有所帮助。



相关阅读:
win7系统安全无损调整分区大小的详细教程
Android应用中使用ViewPager和ViewPager指示器来制作Tab标签
Win7电脑菜单中的图标拖不到桌面怎么办 两种解决方法
sql 截取域名的问题
Android学习小结之Activity保存和恢复状态
PHP查找与搜索数组元素方法总结
JavaScript对象之深度克隆介绍
php实现下载限制速度示例分享
java中break和continue源码解析
Oracle 11g服务器与客户端卸载、安装全过程
Win7精简版下安装针式打印机驱动程序的教程
JS实现跟随鼠标立体翻转图片的方法
Json_encode防止汉字转义成unicode的方法
详解Linux的SOCKET编程
快速导航

Copyright © 2016 phpStudy | 皖ICP备18014864号-4