C#实现字符串的全排列和组合（附完整源代码）

C#实现字符串的全排列和组合（附完整源代码）

在编程中，字符串的排列和组合是一个经典问题。在本篇文章中，我们将使用 C# 编程语言来实现字符串的全排列和组合，并提供完整的源代码。

1. 字符串的全排列

首先，让我们来看看如何实现字符串的全排列。全排列就是将一个字符串中所有字符进行重新排序的所有可能结果。比如，字符串 “abc” 的全排列为 “abc”、“acb”、“bac”、“bca”、“cab”、“cba” 六种。

我们可以使用递归的方式来实现字符串的全排列。具体实现方法如下：

// 计算字符串的全排列
static void Permute(string str, int start, int end)
{
    if (start == end)
    {
        Console.WriteLine(str);
    }
    else
    {
        for (int i = start; i <= end; i++)
        {
            str = Swap(str, start, i);
            Permute(str, start + 1, end);
            str = Swap(str, start, i);
        }
    }
}

// 交换两个字符的位置
static string Swap(string str, int i, int j)
{