有谁知道如何检查英语词典中是否有排列

Question

我这里的代码列出了一个字符串的所有排列

{
    public partial class Form1 : Form
    {
        private int n;

        public Form1()
        {
            InitializeComponent();
        }

        private void Form1_Load(object sender, EventArgs e)
        {

        }
        private void textBox1_KeyDown(object sender, KeyEventArgs e)
        {
            string scrambledWord = textBox1.Text;

            if (e.KeyCode == Keys.Enter)
            {
                label4.Text = "";
                char[] arr = scrambledWord.ToCharArray();
                GetPer(arr);
            }
        }

        public void GetPer(char[] list)
        {
            int x = list.Length - 1;
            GetPer(list, 0, x);
        }

        private void GetPer(char[] list, int k, int m)
        {
            if (k == m)
            {
                Console.WriteLine(list);
                var text = new string(list);
                label4.Text = label4.Text + text + Environment.NewLine;

            }
            else
                for (int i = k; i <= m; i++)
                {
                    Swap(ref list[k], ref list[i]);
                    GetPer(list, k + 1, m);
                    Swap(ref list[k], ref list[i]);
                }
        }
        private void Swap(ref char a, ref char b)
        {
            if (a == b) return;

            var temp = a;
            a = b;
            b = temp;
        }

        private void label1_TextChanged(object sender, EventArgs e)
        {
            label4.Height = label4.Height + 10;
        }








    }
}

有谁知道如何检查任何排列是否是英文单词并且代码在 Visual Studio 上打印英文单词？谢谢

Answer 1

您将需要在您的项目中添加一个包含英语词汇的文本文件（有几个这样的开源列表，如果您搜索它们，例如在 GitHub 上）。将此单词文件作为 Content 文件添加到您的项目中。然后阅读单词列表并在其中搜索排列。因为这是很多单词，如果将单词存储在 Hashset<string> 中，您可以提高应用程序的速度，因为这样您就可以在接近 O(1) 的时间内检查排列是否存在。

以下是解决方案的伪代码：

var wordHashSet = new HashSet<string>();
var words = File.ReadAllLines("words.txt");
foreach (var word in words)
{
   wordHashSet.Add(word.ToUpperInvariant());
}

// checking for permutation

if (wordHashSet.Contains(permutation.ToUpperInvariant()))
{
   // the permutation is an english word
}

有谁知道如何检查英语词典中是否有排列

Does anyone know how to check if a permutation is in an English dictionary

c#

permutation

visual-studio

winforms