根据字典 c# 获取 K 大小的组合

Question

我有一本这样的字典。

Dictionary<int, string> Diccionario = new Dictionary<int, string>(){
        {1,"124"}  ,  {4,"1457"}  ,  {7,"478"},
        {2,"1235"} ,  {5,"24568"} ,  {8,"05789"},
        {3,"236"}  ,  {6,"3569"}  ,  {9,"698"},
        {0,"08"}   
};

我想获得n 整数的所有组合。例如。

对于n = 11 - 11, 12, 14, 21, 22, 24, 41, 42, 44.

对于n = 24-11, 14, 15, 17, 21, 24, 25, 27, 31, 34, 35, 37, 51, 54, 55, 57.

对于n = 339 - 236, 256, 259...

等等...但是我不知道如何遍历所有这些数字，因为每个数字的长度并不总是相同的。 （1 有三种可能的组合，2 有四种；以此类推）

谢谢！

既然你们问我数据是从哪里来的……它来自这里。

假设 PIN 是 1273，那么有必要根据相邻的数字（水平和垂直）创建所有可能的组合，例如（1 有 2、3 和数字本身），这样更容易我做了前面可以看到的字典，为每个键赋予其可能的值。

由于答案已关闭，我不确定我可以添加什么样的信息，因为我不能对这个问题说太多。就像我有一本颜色字典，例如：

Dictionary<int, string> Diccionario = new Dictionary<int, string[]>(){
        {1,{"red"}, {"blue"}, {"green"}} , 
        {2,{{"green"}, {"orange"} },
        {3, {{"dark"}}

};

因此，如果我得到 32 号组合，则为：Dark Green 或 Dark Orange

不确定我是否在说明我的观点。

Answer 1

您正在尝试做笛卡尔积。这在这里解决了：Generating all Possible Combinations（所有归功于 Eric Lippert）

使用该功能，任务真的很简单：

private static readonly int[][] adjacent = new int[][]
    {
        new int[]{0,8},//0
        new int[]{1,2,4},//1  
        new int[]{1,2,3,5},//2
        new int[]{2,3,6},//3
        new int[]{1,4,5,7},//4  
        new int[]{2,4,5,6,8},//5
        new int[]{3,5,6,9},//6
        new int[]{4,7,8},//7
        new int[]{0,5,7,8,9},//8
        new int[]{6,9,8}//9                
    };

public static IEnumerable<IEnumerable<int>> GetCombinations(int[] input)
{
    if (input.Length == 0) { return new int[0][]; }

    return CartesianProduct(input.Select(n => adjacent[n]));
}

您将输入中的每个数字替换为相邻数字的数组并进行笛卡尔积。空输入有一种特殊情况，CartesianProduct 函数返回一个空序列，我猜这不是正确的结果。它应该返回空序列。

Answer 2

在一些 cmet 之后，我想我弄清楚了你的问题（不止一个）。

• Diccionario 应该是Dictionary<int, int[]>。 String 是一种糟糕的类型。而且由于您似乎没有使用 * 和 # 键，因此我也没有看到对 char 的调用。
• 即使是字典也可能过火。一个简单的索引集合也可以做到这一点。您通常应该只在索引不连续的情况下使用它。但是为了便于阅读，这本词典可以在这里使用。
• 输入的n也不是单个数字，而是int[]的数组

对于输入{3, 3, 9}，您需要{2, 3, 6}、{2, 3, 6} 和{ 6, 8, 9} 的所有组合。使用 4 层以上的嵌套循环可以做到这一点，但您可能希望研究递归。这是一个固有的递归操作。

但是，我在命名参数和变量时不知所措。这使得编写示例代码非常困难。