C語言實現(xiàn)輸入一個字符串后打印出該字符串中字符的所有排列

更新時間：2014年09月16日 16:39:42 投稿：shichen2014

這篇文章主要介紹了C語言實現(xiàn)輸入一個字符串后打印出該字符串中字符的所有排列的方法,是數(shù)學(xué)中非常實用的排列算法,需要的朋友可以參考下

本文實例講述了C語言實現(xiàn)輸入一個字符串后打印出該字符串中字符的所有排列的方法，屬于數(shù)學(xué)里的排列問題。是一個很實用的算法技巧。分享給大家供大家參考。具體實現(xiàn)方法如下：

例如輸入字符串a(chǎn)bc，則輸出由字符a、b、c所能排列出來的所有字符串a(chǎn)bc、acb、bac、bca、cab和cba。

C語言實現(xiàn)代碼如下：

/* 
* 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程序算法設(shè)計的學(xué)習(xí)有所幫助。

您可能感興趣的文章:

相關(guān)文章

C/C++格式化日志庫實現(xiàn)代碼
這篇文章主要介紹了C/C++格式化日志庫實現(xiàn)代碼,需要的朋友可以參考下
2019-04-04
C語言堆棧幀的介紹與創(chuàng)建
這篇文章主要給大家介紹了關(guān)于C語言堆棧幀的相關(guān)資料,堆棧幀 (stack frame)( 或活動記錄 (activation Tecord)) 是一塊堆棧保留區(qū)域,用于存放被傳遞的實際參數(shù)、子程序的返回值、局部變量以及被保存的寄存器,需要的朋友可以參考下
2021-08-08
詳解C語言進程同步機制
這篇文章主要介紹了詳解C語言進程同步機制的的相關(guān)資料，文中代碼非常詳細，幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下
2020-06-06
C語言動態(tài)與靜態(tài)分別實現(xiàn)通訊錄詳細過程
這篇文章主要為大家介紹了C語言動態(tài)與靜態(tài)分別實現(xiàn)通訊錄，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助
2022-02-02
VC++實現(xiàn)View內(nèi)容保存為圖片的方法
這篇文章主要介紹了VC++實現(xiàn)View內(nèi)容保存為圖片的方法,涉及VC++中Bitmap類的save方法相關(guān)使用技巧,需要的朋友可以參考下
2016-08-08
詳解c++ atomic原子編程中的Memory Order
在多核編程中，我們使用內(nèi)核對象【如：事件對象（Event）、互斥量對象（Mutex，或互斥體對象）、信號量對象（Semaphore）等】來避免多個線程修改同一個數(shù)據(jù)時產(chǎn)生的競爭條件。本文將詳細介紹c++ atomic原子編程中的Memory Order。
2021-06-06
C語言 bind()函數(shù)案例詳解
這篇文章主要介紹了C語言 bind()函數(shù)案例詳解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下
2021-08-08
C語言解數(shù)獨程序的源碼
這篇文章主要為大家詳細介紹了C語言解數(shù)獨程序的源碼，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2019-01-01
C++?引用與內(nèi)聯(lián)函數(shù)詳情
這篇文章主要介紹了C++?引用與內(nèi)聯(lián)函數(shù)詳情，主要分享一下關(guān)于引用的知識點,這里都是一些比較基礎(chǔ)的知識，適合初學(xué)者，下文續(xù)航徐介紹需要的小伙伴可以參考一下
2022-05-05
C++小知識:復(fù)制粘貼代碼千萬要小心
今天小編就為大家分享一篇關(guān)于C++小知識:復(fù)制粘貼代碼千萬要小心，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧
2019-01-01