c# - Fisher-Yates 在单个字符串上随机播放还是使用等长排列？

Question

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

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

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

// 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 的问题，已经给出了一个非常有用的答案，但我仍然很想知道如何最好地使用我发布的内容，只有找到一种方法来确保答案不是简单地向后拼写的单词。我对这种方法很感兴趣，因为排列列表已经存在；我想利用它作为我的解决方案。

Answer 1

我想您已经有了一个进行洗牌的方法:

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);
}