C語言實現(xiàn)輸入一個字符串后打印出該字符串中字符的所有排列
更新時間：2014年09月16日 16:39:42 投稿：shichen2014
這篇文章主要介紹了C語言實現(xiàn)輸入一個字符串后打印出該字符串中字符的所有排列的方法,是數(shù)學中非常實用的排列算法,需要的朋友可以參考下
本文實例講述了C語言實現(xiàn)輸入一個字符串后打印出該字符串中字符的所有排列的方法，屬于數(shù)學里的排列問題。是一個很實用的算法技巧。分享給大家供大家參考。具體實現(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程序算法設計的學習有所幫助。
相關文章
這篇文章主要介紹了C/C++格式化日志庫實現(xiàn)代碼,需要的朋友可以參考下2019-04-04
這篇文章主要給大家介紹了關于C語言堆棧幀的相關資料,堆棧幀 (stack frame)( 或活動記錄 (activation Tecord)) 是一塊堆棧保留區(qū)域,用于存放被傳遞的實際參數(shù)、子程序的返回值、局部變量以及被保存的寄存器,需要的朋友可以參考下2021-08-08
這篇文章主要介紹了詳解C語言進程同步機制的的相關資料，文中代碼非常詳細，幫助大家更好的理解和學習，感興趣的朋友可以了解下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方法相關使用技巧,需要的朋友可以參考下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ù)案例詳解,本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-08-08
這篇文章主要為大家詳細介紹了C語言解數(shù)獨程序的源碼，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-01-01
這篇文章主要介紹了C++?引用與內(nèi)聯(lián)函數(shù)詳情，主要分享一下關于引用的知識點,這里都是一些比較基礎的知識，適合初學者，下文續(xù)航徐介紹需要的小伙伴可以參考一下2022-05-05
今天小編就為大家分享一篇關于C++小知識:復制粘貼代碼千萬要小心，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-01-01