C#查找字符串所有排列组合的方法

我们可以使用递归的方法来查找字符串所有排列组合的方法。

首先，我们需要明确排列和组合的概念。排列指从n个不同元素中取出m个元素，有序排列成一列的所有可能情况。组合指从n个不同元素中取出m个元素，不考虑顺序的所有可能情况。

接下来，我们编写一个递归函数 PermuteString 来实现字符串的全排列：

public static void PermuteString(string str, int start, int end)
{
    if (start == end)
    {
        Console.WriteLine(str);
        return;
    }

    for (int i = start; i <= end; i++)
    {
        str = Swap(str, start, i);
        PermuteString(str, start + 1, end);
        str = Swap(str, start, i);
    }
}

其中，start 和 end 分别表示字符串的起始和结束位置。当 start 等于 end 时，说明已经遍历到了最后一个字符，直接输出字符串。否则，从 start 到 end 的位置循环交换字符，递归调用 PermuteString 函数，直到字符串遍历结束。

下面是一个例子：

string str = "ABC";
int n = str.Length;
PermuteString(str, 0, n - 1);

输出：

ABC
ACB
BAC
BCA
CBA
CAB

接下来，我们编写一个递归函数 CombineString 来实现字符串的全组合：

public static void CombineString(string str, int start, int count, string result)
{
    if (count == 0)
    {
        Console.WriteLine(result);
        return;
    }

    for (int i = start; i <= str.Length - count; i++)
    {
        CombineString(str, i + 1, count - 1, result + str[i]);
    }
}

其中，count 表示还需要选择几个字符。当 count 等于 0 时，说明已经选择完所有字符，直接输出结果。否则，从 start 到 str.Length - count 的位置循环选择字符，递归调用 CombineString 函数。

下面是一个例子：

string str = "ABC";
for (int i = 1; i <= str.Length; i++)
{
    CombineString(str, 0, i, "");
}

输出：

A
B
C
AB
AC
BC
ABC

这就是查找字符串所有排列组合的方法的完整攻略。