字母出现概率相等的随机词生成器[关闭]

Question

所以我用 c# 制作了一个非常简单的单词生成器程序，效果相对较好。我的问题是如何生成字母出现概率相等的单词，例如。 aaaa、aabb 或 abab

我的代码：

listView1.Items.Clear();

        int num_letters = 4;
        int num_words = 20;

      char[] letters = "ABCDEFGHIJKLMNOPQRSTUVWXYZ".ToCharArray();

       Random rand = new Random();

         for (int i = 1; i <= num_words; i++)
        {
           string word = "";
            for (int j = 1; j <= num_letters; j++)
            {
                int letter_num = rand.Next(0, letters.Length - 1);

               word += letters[letter_num];
            }

             listView1.Items.Add(word);

Answer 1

这个问题非常令人困惑。

如果您要问的是如何生成一个每个字母都不同的四字母单词，您可以这样做：

string letters = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
string word = new string(letters.OrderBy(x=>random.NextDouble()).Take(4).ToArray());

这不是最有效的方法，但写起来又快又容易。

更新：我终于弄清楚了原始海报的要求。他们想要四个字符的字符串，这些字符串具有以下属性之一为真：

• 四个字符相同
• 两个不同的字符各出现两次
• 四个字符都不一样

这很容易。两种可能的算法：

• 从以下可能性中随机选择：“0000”、“0011”、“0101”、“0110”、“1001”、“1010”、“1100”、“0123”，无论您使用哪种分布觉得合适。然后根据我上面给出的算法选择四个随机的不同字母。然后搜索并替换模式字符串，以便用随机字符串中的第一个字符替换零，用第二个字符替换一个，依此类推。

• 拒绝：

---

string word = null;
while(true) 
{
  word = GenerateRandomWord(); 
  if (AllFourAreDifferent(word)) return word;
  if (AllFourAreTheSame(word)) return word;
  if (TwoAndTwo(word)) return word;
}

现在您所要做的就是实现这四个辅助方法，每个方法都很简单。

---

使这个问题如此令人困惑的是，原始发帖人似乎不明白百分比和概率不是一回事。问题应该是“如何生成随机字符串，该字符串具有字符串的每个不同字符与字符串中的每个其他字符消耗相同部分的字符串的属性？”这与以相同概率出现的每个字符非常不同。