求字符组的所有排列组合方式

今天看到群里有人留言问了一个关于算法的问题，问题是如何获得 一个字符串 "ABCDEF" 的所有不同组合；

午休时间就写了个方法，代码还是热乎着的呢，呵呵~顺带着也扩展了下,满足固定的前缀，和不定长度的字符，代码如下:

View Code

 1 /// <summary>
 2         /// 字符排列组合
 3         /// </summary>
 4         /// <param name="pre">开头固定的字符串</param>
 5         /// <param name="suf">重新排列的字符串</param>
 6         /// <returns>开头固定字符串+字符串各种排列组</returns>
 7         public static List<string> GetNextChar(string pre, string suf)
 8         {
 9             List<string> strListRes = new List<string>();
10             if (suf.Length > 0)
11             {
12                 char[] ces = suf.ToCharArray();
13                 for (int ci = 0; ci < ces.Length; ci++)
14                 {
15                     strListRes.AddRange(GetNextChar(pre + ces[ci], suf.Remove(ci, 1)));
16                 }
17             }
18             else
19             {
20                 strListRes.Add(pre);
21             }
22             return strListRes;
23         }

满足"如何获得 一个字符串 "ABCDEF" 的所有不同组合"这样的问题的话，只需要如此调用即可在控制台显示结果:

foreach (string str in GetNextChar("", "ABCDEF")) {
Console.WriteLine(str);
}

 

转载于:https://www.cnblogs.com/ZhangBenning/archive/2012/09/14/CSharp_GroupQuestion_StringReorder.html