今天逛论坛，看到坛友提问：
（1）打印一个字符串的全字符组合情况，原始字符串中没有重复字符
（2）例如:原始字符串是"def"， 打印得到下列所有组合情况：
         "d" "e" "f" "de" "df" "ed" "ef" "fd" "fe" "def" "dfe" "edf" "efd" "fde" "fed"
尝试着用C做这道题，但纠结了半天没做出来，最后还是用OC做出来的
谁用C做过这道题吗？求看源码，用C怎么做？
以下是用OC做的源码和结果：

1. //
   
2. //  main.m
   
3. //  OC输出所有组合
   
4. // 题目：
   
5. //(1)打印一个字符串的全字符组合情况，原始字符串中没有重复字符
   
6. //(2)例如:原始字符串是"def"， 打印得到下列所有组合情况：
   
7. //"d" "e" "f" "de" "df" "ed" "ef" "fd" "fe" "def" "dfe" "edf" "efd" "fde" "fed"
   
8. //------------------------------------------------------------------------------------
   
9. // 思路分析：
   
10. //（1）单个字符“d","e","f"
    
11. // (2)取两个字符"de" "df" "ed" "ef" "fd" "fe"
    
12. // (3)取三个字符"def" "dfe" "edf" "efd" "fde" "fed"
    
13. // (4)由上面可分析得出，第3个字符组，是第1个与第2个互相组合得到的，依次类推，第4个字符组，是第1个与第3个互相组合得到
    
14. // (5)所以用递归方法最好，可循环嵌套调用此方法
    
15. //
    
16. 
    
17. #import <Foundation/Foundation.h>
    
18. //声明函数
    
19. void groupDisplay(NSMutableArray *arr1,NSMutableArray *arr2,int loopTimes);
    
20. 
    
21. int main(int argc, const char * argv[]) {
    
22.     @autoreleasepool {
    
23.         //定义一个字符数组，保存输入的英文字符
    
24.         char str1[100];
    
25.         //创建可变数组一，用于保存原数组拆分得到的字母，例如def拆分后"d","e","f"
    
26.         NSMutableArray *arr1=[NSMutableArray array];
    
27.         //创建可变数组二，用于保存组合，例如"de" "df" "ed" "ef" "fd" "fe"
    
28.         NSMutableArray *arr2=[NSMutableArray array];
    
29.         //提示输入
    
30.         NSLog(@"请输入字符串，字符串中不能有重复字母：");
    
31.         
    
32.         //例如死循环，如果输入的字符串有重复字母，则提示需要一直输入，直到输入无误
    
33.         while (YES) {
    
34.             //将输入的字符串保存到字符数组str1[100]中
    
35.             scanf("%s",str1);
    
36.             //创建Boolean变量用于保存状态，是否有重复字母，有重复字母赋值为NO
    
37.             BOOL flag=YES;
    
38.             //利用内外循环遍历字符数组中的，如果有任意两个重复，则flag赋值为NO，退出循环，且提示重新输入
    
39.             for (int i=0; i<strlen(str1); i++) {
    
40.                 for (int j=i+1; j<strlen(str1); j++) {
    
41.                     //如果有重复字母，则退出内循环，且提示重新输入
    
42.                     if (str1[i]==str1[j]) {
    
43.                         NSLog(@"输入的字符串中字母有重复，请重新输入:");
    
44.                         flag=NO;
    
45.                         break;
    
46.                     }
    
47.                 }
    
48.                 //通过标志flag判断，如果有重复flag为NO，退出外循环
    
49.                 if (flag==NO) {
    
50.                     break;
    
51.                 }
    
52.             }
    
53.             //通过标志flag判断，如果没有重复，flag标志为YES，退出while（YES）死循环，向下执行代码
    
54.             if (flag==YES) {
    
55.                 break;
    
56.             }
    
57.         }
    
58.         
    
59.         //遍历str1字符数组，输出单个字母
    
60.         for (int i=0; i<strlen(str1); i++) {
    
61.             //将str1中的每个字母转变为字符串，并添加到可变数组arr1和arr2中
    
62.             NSString *temp=[NSString stringWithFormat:@"%c",str1[i]];
    
63.             [arr1 addObject:temp];
    
64.             [arr2 addObject:temp];
    
65.         }
    
66.         
    
67.         //逐个打印单个字母
    
68.         NSLog(@"%@",arr1);
    
69.         
    
70.         //定义变量loopTimes，如果loopTimes等于0，则函数结束调用
    
71.         int loopTimes=(int)[arr1 count]-1;
    
72.         
    
73.         //调用函数，将字母组合中的所有情况输出
    
74.         groupDisplay(arr1,arr2,loopTimes);
    
75. 
    
76.     }
    
77.     return 0;
    
78. }
    
79. 
    
80. //实现函数，函数传入数组arr1,数组arr2,和循环次数loopTimes,arr2中字符检测，如果不包含arr1中字符，则组合保存
    
81. void groupDisplay(NSMutableArray *arr1,NSMutableArray *arr2,int loopTimes){
    
82.     //如果递归循环loopTimes为0，则结束递归，返回
    
83.     if (loopTimes==0) {
    
84.         return;
    
85.     }
    
86.     //定义一个可变数组，保存arr1和arr2字符组合
    
87.     NSMutableArray *mArrTemp=[NSMutableArray array];
    
88.    
    
89.     //外循环次数由传入的形参arr1长度控制
    
90.     for (int i=0; i<[arr1 count]; i++) {
    
91.         //内循环次数由传入的形参arr2长度控制
    
92.         for (int j=0; j<[arr2 count]; j++) {
    
93.             //定义可变字符串，用于临时拼接arr1和arr2的字符串
    
94.             NSMutableString *mStrTemp=[NSMutableString string];
    
95.             //循环检测arr2[j]中是否包含arr[i]
    
96.             NSRange rang=[arr2[j] rangeOfString:arr1[i]];
    
97.             //如果arr2[j]中不包含arr[i]，则将两者拼接到mStrTemp可变字符串中，再将mStrTemp保存到数组mArrTemp中
    
98.             if (rang.location==NSNotFound) {
    
99.                 [mStrTemp appendString:arr1[i]];
    
100.                 [mStrTemp appendString:arr2[j]];
     
101.                
     
102.                 [mArrTemp addObject:mStrTemp];
     
103.             }
     
104.         }
     
105.     }
     
106.     //递归次数减1；
     
107.     loopTimes--;
     
108.     //输出保存到可变数组mArrTemp中的字符串
     
109.     NSLog(@"%@",mArrTemp);
     
110.     //递归调用函数，如果loopTimes=0，则不会向下执行
     
111.     groupDisplay(arr1, mArrTemp,loopTimes);
     
112. }

复制代码

输出结果截图：

今天逛论坛，看到坛友提问：
（1）打印一个字符串的全字符组合情况，原始字符串中没有重复字符
（2）例如:原始字符串是"def"， 打印得到下列所有组合情况：
         "d" "e" "f" "de" "df" "ed" "ef" "fd" "fe" "def" "dfe" "edf" "efd" "fde" "fed"
尝试着用C做这道题，但纠结了半天没做出来，最后还是用OC做出来的
谁用C做过这道题吗？求看源码，用C怎么做？
以下是用OC做的源码和结果：

1. //
   
2. //  main.m
   
3. //  OC输出所有组合
   
4. // 题目：
   
5. //(1)打印一个字符串的全字符组合情况，原始字符串中没有重复字符
   
6. //(2)例如:原始字符串是"def"， 打印得到下列所有组合情况：
   
7. //"d" "e" "f" "de" "df" "ed" "ef" "fd" "fe" "def" "dfe" "edf" "efd" "fde" "fed"
   
8. //------------------------------------------------------------------------------------
   
9. // 思路分析：
   
10. //（1）单个字符“d","e","f"
    
11. // (2)取两个字符"de" "df" "ed" "ef" "fd" "fe"
    
12. // (3)取三个字符"def" "dfe" "edf" "efd" "fde" "fed"
    
13. // (4)由上面可分析得出，第3个字符组，是第1个与第2个互相组合得到的，依次类推，第4个字符组，是第1个与第3个互相组合得到
    
14. // (5)所以用递归方法最好，可循环嵌套调用此方法
    
15. //
    
16. 
    
17. #import <Foundation/Foundation.h>
    
18. //声明函数
    
19. void groupDisplay(NSMutableArray *arr1,NSMutableArray *arr2,int loopTimes);
    
20. 
    
21. int main(int argc, const char * argv[]) {
    
22.     @autoreleasepool {
    
23.         //定义一个字符数组，保存输入的英文字符
    
24.         char str1[100];
    
25.         //创建可变数组一，用于保存原数组拆分得到的字母，例如def拆分后"d","e","f"
    
26.         NSMutableArray *arr1=[NSMutableArray array];
    
27.         //创建可变数组二，用于保存组合，例如"de" "df" "ed" "ef" "fd" "fe"
    
28.         NSMutableArray *arr2=[NSMutableArray array];
    
29.         //提示输入
    
30.         NSLog(@"请输入字符串，字符串中不能有重复字母：");
    
31.         
    
32.         //例如死循环，如果输入的字符串有重复字母，则提示需要一直输入，直到输入无误
    
33.         while (YES) {
    
34.             //将输入的字符串保存到字符数组str1[100]中
    
35.             scanf("%s",str1);
    
36.             //创建Boolean变量用于保存状态，是否有重复字母，有重复字母赋值为NO
    
37.             BOOL flag=YES;
    
38.             //利用内外循环遍历字符数组中的，如果有任意两个重复，则flag赋值为NO，退出循环，且提示重新输入
    
39.             for (int i=0; i<strlen(str1); i++) {
    
40.                 for (int j=i+1; j<strlen(str1); j++) {
    
41.                     //如果有重复字母，则退出内循环，且提示重新输入
    
42.                     if (str1[i]==str1[j]) {
    
43.                         NSLog(@"输入的字符串中字母有重复，请重新输入:");
    
44.                         flag=NO;
    
45.                         break;
    
46.                     }
    
47.                 }
    
48.                 //通过标志flag判断，如果有重复flag为NO，退出外循环
    
49.                 if (flag==NO) {
    
50.                     break;
    
51.                 }
    
52.             }
    
53.             //通过标志flag判断，如果没有重复，flag标志为YES，退出while（YES）死循环，向下执行代码
    
54.             if (flag==YES) {
    
55.                 break;
    
56.             }
    
57.         }
    
58.         
    
59.         //遍历str1字符数组，输出单个字母
    
60.         for (int i=0; i<strlen(str1); i++) {
    
61.             //将str1中的每个字母转变为字符串，并添加到可变数组arr1和arr2中
    
62.             NSString *temp=[NSString stringWithFormat:@"%c",str1[i]];
    
63.             [arr1 addObject:temp];
    
64.             [arr2 addObject:temp];
    
65.         }
    
66.         
    
67.         //逐个打印单个字母
    
68.         NSLog(@"%@",arr1);
    
69.         
    
70.         //定义变量loopTimes，如果loopTimes等于0，则函数结束调用
    
71.         int loopTimes=(int)[arr1 count]-1;
    
72.         
    
73.         //调用函数，将字母组合中的所有情况输出
    
74.         groupDisplay(arr1,arr2,loopTimes);
    
75. 
    
76.     }
    
77.     return 0;
    
78. }
    
79. 
    
80. //实现函数，函数传入数组arr1,数组arr2,和循环次数loopTimes,arr2中字符检测，如果不包含arr1中字符，则组合保存
    
81. void groupDisplay(NSMutableArray *arr1,NSMutableArray *arr2,int loopTimes){
    
82.     //如果递归循环loopTimes为0，则结束递归，返回
    
83.     if (loopTimes==0) {
    
84.         return;
    
85.     }
    
86.     //定义一个可变数组，保存arr1和arr2字符组合
    
87.     NSMutableArray *mArrTemp=[NSMutableArray array];
    
88.    
    
89.     //外循环次数由传入的形参arr1长度控制
    
90.     for (int i=0; i<[arr1 count]; i++) {
    
91.         //内循环次数由传入的形参arr2长度控制
    
92.         for (int j=0; j<[arr2 count]; j++) {
    
93.             //定义可变字符串，用于临时拼接arr1和arr2的字符串
    
94.             NSMutableString *mStrTemp=[NSMutableString string];
    
95.             //循环检测arr2[j]中是否包含arr[i]
    
96.             NSRange rang=[arr2[j] rangeOfString:arr1[i]];
    
97.             //如果arr2[j]中不包含arr[i]，则将两者拼接到mStrTemp可变字符串中，再将mStrTemp保存到数组mArrTemp中
    
98.             if (rang.location==NSNotFound) {
    
99.                 [mStrTemp appendString:arr1[i]];
    
100.                 [mStrTemp appendString:arr2[j]];
     
101.                
     
102.                 [mArrTemp addObject:mStrTemp];
     
103.             }
     
104.         }
     
105.     }
     
106.     //递归次数减1；
     
107.     loopTimes--;
     
108.     //输出保存到可变数组mArrTemp中的字符串
     
109.     NSLog(@"%@",mArrTemp);
     
110.     //递归调用函数，如果loopTimes=0，则不会向下执行
     
111.     groupDisplay(arr1, mArrTemp,loopTimes);
     
112. }

复制代码

输出结果截图：