字符串全组合（淘宝宝贝关键字）

 1 internal class Program
 2     {
 3         /*
 4          思路：获取需要组合的字符串数组，循环读取字符串数组成立组合，再根据该组合循环再去组合，其实就是递归读取，用Contains判断是有包含即可
 5          */
 6         private static void Main(String[] args)
 7         {
 8             //调用方法，传入字符串
 9             showStr();
10             Console.Read();
11         }
12 
13         public static void showStr()
14         {
15             string[] str1 = new string[] {"好用的", "4s", "苹果", "乔布斯"}; //原始数组
16             string[] str2 = new string[] {"好用的", "4s", "苹果", "乔布斯"}; //变化数组
17 
18             //循环读取str1字符串数组
19             for (int x = 2; x <= str1.Length; x++)
20             {
21                 //调用方法，传入 原始字符串数组 和 前一次的字符串数组，获得新的字符串数组
22                 str2 = ChangeStr(str1, str2);
23                 if (str2 == null)
24                 {
25                     break;
26                 }
27                 PrintString(str2); //输出本次的转换
28             }
29         }
30 
31 
32         //定义方法，接收 原始字符串数组 和 前一次的字符串数组，并返回新字符串数组
33         public static String[] ChangeStr(String[] chs, String[] oldStrs)
34         {
35             //因为新字符串数组长度暂时无法确定，也为了转换方便，所以使用StringBuilder来接收每个新字符串
36             StringBuilder sb = new StringBuilder();
37             //定义新字符串数组                
38             String[] newStrs = null;
39 
40             //外循环，遍历每个字符串数组
41             for (int x = 0; x < oldStrs.Length; x++)
42             {
43                 //内循环，遍历每个原始字符串，将每个字符串把每个不同字符都单独添加一次
44                 for (int y = 0; y < chs.Length; y++)
45                 {
46                     //判断字符串是否包含该字符串
47                     if (oldStrs[x].Contains(chs[y]))
48                         //已包含该字符，则不操作，继续下次循环
49                         continue;
50                     //不包含该字符，则添加该字符
51                     String s = oldStrs[x] + chs[y];
52                     //添加新字符串到StringBuilder对象并用‘,‘隔开
53                     sb.Append(s).Append(‘,‘);
54                 }
55             }
56             //获得新字符串数组
57             if (sb.Length != 0)
58             {
59                 newStrs = sb.Remove(sb.Length - 1, 1).ToString().Split(‘,‘);
60             }
61             return newStrs;
62         }
63 
64         public static void PrintString(String[] strs)
65         {
66             foreach (var str in strs)
67             {
68                 Console.Write(str);
69                 Console.WriteLine();
70             }
71         }
72     }