主页 / 问题 / 1518629
Accepted
pechenb
Asked:2023-05-10 01:17:57 +0000 UTC2023-05-10 01:17:57 +0000 UTC

来自 C# 中的 python itertools 的产品模拟

  • 772

我的代码遍历 5 个字符长的单词中 ABC 字符的所有可能组合，并打印出它们的数量。如何在 C# 中编写此代码？

from itertools import product
combinations = product("ABC", repeat=5)
count = 0
for i in combinations:
    count += 1
print(count)
python

1 个回答

  1. Best Answer

    直积（Cartesian Product）可以计算如下

    public static IEnumerable<T[]> MyProduct<T>(T[][] items)
{
    int length = items.Length;
    int[] indexes = new int[length];

    while (true)
    {
        T[] arr = new T[length];
        for (int i = 0; i < length; i++)
        {
            arr[i] = items[i][indexes[i]];
        }
        yield return arr;

        int row = length - 1;
        indexes[row]++;
        while (indexes[row] == items[row].Length)
        {
            if (row == 0)
                yield break;
            indexes[row] = 0;
            row--;
            indexes[row]++;
        }
    }
}

    像这样写你的代码

    char[][] chars = Enumerable.Repeat("ABC".ToCharArray(), 5).ToArray();
Console.WriteLine(MyProduct(chars).Count());

    控制台输出

    243

    我之前在这里发布了对解决方案的详细分析。

    • 1

相关问题