字符串所有字符重新排序，生成所有排序组合

#region 字符串所有字符重新排序，生成所有排序组合

/// <summary>
/// 对str中的所有字符，重新排序，生成一个新的组合串。
/// </summary>
/// <param name="str">"政史地"</param>
/// <param name="split">，</param>
/// <param name="appendStart">'</param>
/// <param name="appendEnd">'</param>
/// <returns>'政史地','政地史','史政地','史地政','地政史','地史政'</returns>
public static string getCompose(string str, string split = ",", string appendStart = "'", string appendEnd = "'")
{
    List<string> list = getCompose1(str);
    for (int i = 0; i < list.Count; i++)
    {
        if (!appendStart.Equals("")) list[i] = appendStart + list[i];
        if (!appendEnd.Equals("")) list[i] = list[i] + appendEnd;
    }
    return string.Join(",", list);
}

/// <summary>
/// 对str所有字符重新排序，生成唯一的组合
/// </summary>
/// <param name="str"></param>
/// <returns></returns>
private static List<string> getCompose1(string str)
{
    List<string> list = new List<string>();

    int length = str.Length;
    if (length == 1) list.Add(str);
    else if (length == 2)
    {
        list.Add(str);
        list.Add("" + str[1] + str[0]);
    }
    else
    {
        for (int i = 0; i < length; i++)
        {
            List<char> chars = str.ToCharArray().ToList();
            char C = chars[i];                                  // 当前字符

            chars.RemoveAt(i);
            string reminStr = string.Join("", chars.ToArray()); // 移除当前字符的剩余字符串

            List<string> subList = getCompose2(C, reminStr);

            list.AddRange(subList);
        }
    }
    return list;
}

/// <summary>
/// 生成C与reminStr子组合串的组合
/// </summary>
/// <param name="C"></param>
/// <param name="reminStr"></param>
/// <returns></returns>
private static List<string> getCompose2(char C, string reminStr)
{
    List<string> subList = new List<string>();

    if (reminStr.Length == 1)
    {
        subList.Add(C + reminStr);
        subList.Add(reminStr + C);
    }
    else if (reminStr.Length > 1)
    {
        List<string> tmp = getCompose1(reminStr);
        foreach (string str in tmp)
        {
            subList.Add(C + str);
        }
    }

    return subList;
}

#endregion