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

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

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

/// <summary>
        /// 字符排列组合
        /// </summary>
        /// <param name="pre">开头固定的字符串</param>
        /// <param name="suf">重新排列的字符串</param>
        /// <returns>开头固定字符串+字符串各种排列组</returns>
        public static List<string> GetNextChar(string pre, string suf)
        {
            List<string> strListRes = new List<string>();
            if (suf.Length > 0)
            {
                char[] ces = suf.ToCharArray();
                for (int ci = 0; ci < ces.Length; ci++)
                {
                    strListRes.AddRange(GetNextChar(pre + ces[ci], suf.Remove(ci, 1)));
                }
            }
            else
            {
                strListRes.Add(pre);
            }
            return strListRes;
        }

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

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