软件开发的家园,编程爱好者的天地.

现在是:北京时间 2016/4/14 上午11:50:51 星期四

设为首页  |  加入收藏  |  网站地图

当前位置: 第八基地首页 > C/C++/VC >
字符的排列
发布于:第八基地 来源:cnblogs 作者:天堂路上 时间:2018-03-16 点击:156

问题:输入一字符串(要求不存在重复字符),打印出该字符串中字符中字符的所有排列。

思路:求所有可能出现在第一个位置的字符,把第一个字符和其后面的字符一一交换。固定第一个字符,求后面所有字符的排列。这个时候扔把后面的所有字符分成两部分:后面字符的第一个字符,以及这个字符之后的所有字符,然后把第一个字符逐一和它后面的字符交换。

 1 #include<stdio.h>
 2 #include "stdafx.h"
 3 #include<tchar.h>
 4 
 5 void Permutation(char* pStr, char* pBegin);
 6 
 7 void Permutation(char* pStr)
 8 {
 9     if(pStr == NULL)
10         return;
11 
12     Permutation(pStr, pStr);
13 }
14 
15 void Permutation(char* pStr, char* pBegin)
16 {
17     if(*pBegin == '\0')
18     {
19         printf("%s\n", pStr);
20     }
21     else
22     {
23         for(char* pCh = pBegin; *pCh != '\0' ; ++pCh)
24         {
25             char temp = *pCh;
26             *pCh = *pBegin;
27             *pBegin = temp;
28 
29             Permutation(pStr, pBegin + 1);
30 
31             temp = *pCh;
32             *pCh = *pBegin;
33             *pBegin = temp;
34         }
35     }
36 }
37 
38 int main()
39 {
40 
41     char string[] = "abc";
42     Permutation(string);
43     
44     return 0;
45 }

对我有帮助
(0)
0%
对我没帮助
(0)
0%
返回顶部
在线反馈
在线反馈