字典映射一个字母表——用独特的键和价值观

Question

我需要创建一个字典来表达字母表中的每个字符与该字母表中的另一个字符之间的映射，其中键和值都是唯一的 - 就像一个非常简单的密码，表示如何编码/解码消息。不能有重复的键或值。

有人看出这段代码有什么问题吗？尽管在每次迭代中，每个已使用的值的可用字符池都会减少，但它仍然会在映射中生成重复的值。

        string source_alphabet = _alphabet; //ie "ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789"
        string target_alphabet = _alphabet;

        Dictionary<char, char> _map = new Dictionary<char, char>();

        for (int i = 0; i < source_alphabet.Length; i++)
        {
            int random = _random.Next(target_alphabet.Length - 1); //select a random index

            char _output = target_alphabet[random]  //get the char at the random index

            _map.Add(source_alphabet[i], _output); //add to the dictionary

            target_alphabet = target_alphabet.Replace(_output.ToString(), string.Empty); 
            // remove the char we just added from the remaining alphabet
        } 

谢谢。

Answer 1

这有效。

 for (int i = 0; i < source_alphabet.Length; i++)
    {
        int random = _random.Next(target_alphabet.Length - 1); //select a random index

        char _output = target_alphabet[random];  //get the char at the random index


        _map.Add(source_alphabet[i], _output); //add to the dictionary

        // remove the char we just added from the remaining alphabet
        target_alphabet = target_alphabet.Remove(random, 1);


    }

Answer 2

我会考虑执行一个简单的 Fisher Yates在字母表的一个或两个序列上进行洗牌，然后您可以简单地迭代输出并将映射器放在一起。

伪代码

Shuffle(sequence1)
Shuffle(sequence2)

for index 0 to 25
    dictionary add sequence1[index], sequence2[index]

当您每次尝试选择一个随机值时，很可能会发生冲突，从而选择一个非唯一的值。答案通常是先洗牌，然后按顺序选择。

Answer 3

“快速修复”虽然不是最佳方案（如果不允许将 A 映射到 A），

 int random = _random.Next(target_alphabet.Length - 1);
 while ( source_alphabet[i] == target_alphabet[random] ) {random = _random.Next(target_alphabet.Length - 1);};

但如果允许将 A 映射到 A，则忽略上述更改...但至少将最后一行更改为

target_alphabet = target_alphabet.Remove ( random, 1 );

Answer 4

我想您可以在现有“for”循环内的 target_alphabet 上添加另一个“for”循环，并检查字符是否与小“if”条件相同，如果相同则继续内部循环，否则则中断。