2

现在，我正在开发一套文字游戏作为自学的一种方式（并重新创建一些我最喜欢的文字游戏！）在一位“实际”学习过编程的朋友的帮助下，我们在其中一个中实现了一个很好的排列方法我的课程。它正在查找 3 个字母及以上的所有排列，并将它们与我拥有的字符串列表进行比较，其中包含基本上是拼字游戏比赛单词列表。

这就是背景，这是我当前的问题：我现在拥有所有排列并将它们与现有单词进行比较，并创建了一个新列表，其中包含给定字符串中所有可能的单词组合。但是，当我将此字符串呈现给用户时，我需要对其进行加扰。我发现了一些 Fisher-Yates shuffle 的 C# 实现，但我没有成功地调整它们以接受单个字符串（编辑：Fisher-Yates 问题用 char[] 数组解决）。然后我想到了一个小技巧——为什么不使用长度相同但 != 原始单词的排列之一。

不幸的是，每次我的条件语句都向后返回单词。最终用户并不难弄清楚:)这是我的加扰代码：

// permWords is a Dictionary<int, List<string>>
String strScrambled= "";

        foreach (List<string> listWords in permWords.Values)
        {
            foreach (string word in listWords)
            {
                if (word.Length == strWord.Length && word != strWord)
                {
                    strScrambled = word;
                }

            }
        }

我尝试strScrambled = word + 1假设第一个不等于原始排列的排列是向后的单词。但是，我认为这在这种情况下并不真正“有效”。特别是考虑到它仍然返回相同的反向词。

对于如何使用 char 数组解决我与 Fisher-Yates 的问题，已经给出了一个非常有用的答案，但我仍然很想知道如何最好地使用我发布的内容，只找到一个方法来确保答案不是简单的倒写单词。我对这种方法很感兴趣，因为排列列表已经存在；我想利用它作为我的解决方案。

4

2 回答 2

3

我想你已经有一个洗牌的方法：

void FisherYatesShuffle(char[] elements)
{
    int N = elements.Count;
    for(int i = 0; i<N-1; i++)
    {
        // exchange elements[i] with a random element in i+1 .. N
    }   
}

您需要做的就是将您的字符串转换为 CharArray，然后将结果转换回字符串：

string shuffle(string input)
{
    var arr = input.ToCharArray();
    FisherYatesShuffle(arr);
    return new String(arr);
}
于 2012-11-28T14:50:24.860 回答
1

看看这是否适合你...

string str = "hello";

// The random number sequence
Random num = new Random();

string rand = str;
while (rand == str)
    rand = new string(str.OrderBy(s => (num.Next())).ToArray());

如果您想确保洗牌后的值不是完全相反，您可以将 while 条件更改为 ... 

while (rand == str || rand == str.Reverse())
于 2012-11-28T14:33:52.563 回答