C# Fisher Yates在单个字符串上洗牌与使用等长排列？

现在我正在制作一套文字游戏，以此来自学和重新制作一些我最喜欢的文字游戏！在一位“实际”学习编程的朋友的帮助下，我们在我的一个类中实现了一个很好的置换方法。它是从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的问题，已经给出了一个非常有用的答案，但我仍然很好奇如何最好地使用我发布的内容，只是找到了一种方法来确保答案不仅仅是单词拼写倒转。我对这种方法很感兴趣，因为排列列表已经存在；我想利用它作为我的解决方案。

看看这是否适用于您

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())

---

看看这是否对你有用

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())

---

我想您已经有了一个执行洗牌的方法：

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

---

我想您已经有了一个执行洗牌的方法：

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

---

为什么不使用st.ToCharray将字符串转换为char[]，随意洗牌，然后使用arr.ToString？Random r=new Random将其转换回字符串，这可能是重复的；var shuffled=String.Join，abcdefgh.OrderBy=>r.Next；啊，一个字符数组！那是个好主意。把它写下来作为答案，我可以给你一个荣誉，@AliFerhat@mbeckish，如果那篇文章包含关于处理字符串排列列表的信息的话。我不是想轻率，但我已经清楚地概述了我正在调查的两种情况，以尝试解决我的问题，我想征求最好的建议，以学习和前进。可能重复为什么不使用st.Tocharray将字符串转换为char[]，随意洗牌，然后使用arr.ToString？Random r=新随机数将其转换回字符串；var shuffled=String.Join，abcdefgh.OrderBy=>r.Next；啊，一个字符数组！那是个好主意。把它写下来作为答案，我可以给你一个荣誉，@AliFerhat@mbeckish，如果那篇文章包含关于处理字符串排列列表的信息的话。我不是想轻率，但我已经清楚地概述了两种情况，我正在调查，试图解决我的问题，我想征求最好的建议，我可以学习和前进。谢谢你，这是完美的工作。我所要做的就是将rand值赋给strScrambled。OP开始尝试使用高效的洗牌算法，而你却使用了一个效率越来越低的替代方案？排序通常比生成随机排列效率更低。@Servy虽然你说的是真的，但他在问题中确实指出，任何建议都会有所帮助。我只是想提出一个能满足他要求的替代方案。从他的问题中，我没有发现使用费舍尔·耶茨是一项要求，只是这是他正在尝试的方法。虽然答案不如另一个好，但我认为它不应该得到负面分数。谢谢你，这非常有效。我所要做的就是将rand值赋给strScrambled。OP开始尝试使用高效的洗牌算法，而你却使用了一个效率越来越低的替代方案？排序通常比生成随机排列效率更低。@Servy虽然你说的是真的，但他在问题中确实指出，任何建议都会有所帮助。我只是想提出一个能满足他要求的替代方案。我并没有从他的问题中了解到使用费舍尔·耶茨是一项要求，只是这样

---

这是他尝试的方法。虽然答案不如另一个好，但我认为它不应该得负分。谢谢。让我知道，如果你有任何想法的最佳方式，抓住我的随机排列作为替代解决方案之一。正如我在文章中提到的，第一个似乎总是求值为真的条件是字符串向后的排列。我觉得这也是一种有用的“混乱”方式，因为列表中已经存在所有排列。谢谢。让我知道，如果你有任何想法的最佳方式，抓住我的随机排列作为替代解决方案之一。正如我在文章中提到的，第一个似乎总是求值为真的条件是字符串向后的排列。我觉得这也是一种有用的“混乱”方式，因为列表中已经存在所有排列。