C# 代码检查字谜 - C#

本文将介绍一个用C#编写的程序，用于检查给定字谜是否包含给定单词。该程序可以作为游戏或学术研究的辅助工具。下面我们来看一下程序的实现细节。

实现

程序分为两个类：Puzzle类和WordChecker类。 Puzzle类表示一个字谜，它将字谜的字符矩阵和所包含的单词存储在内部变量中。 WordChecker类表示单词检查器，它包含一个方法 Check，用于检查给定单词是否包含在给定字谜中。

Puzzle类

下面是Puzzle类的代码片段：

public class Puzzle
{
    private readonly char[,] matrix;
    private readonly HashSet<string> words;

    public Puzzle(char[,] matrix, HashSet<string> words)
    {
        this.matrix = matrix;
        this.words = words;
    }

    public char[,] Matrix => matrix;
    public HashSet<string> Words => words;
}

Puzzle类有两个属性，Matrix属性表示字谜矩阵，Words属性表示字谜中的单词列表。构造函数用于初始化这两个属性。

WordChecker类

下面是WordChecker类的代码片段：

public class WordChecker
{
    public static bool Check(string word, Puzzle puzzle)
    {
        bool result = false;

        for (int i = 0; i < puzzle.Matrix.GetLength(0); i++)
        {
            for (int j = 0; j < puzzle.Matrix.GetLength(1); j++)
            {
                if (CheckHelper(word, i, j, new HashSet<(int, int)>(), puzzle))
                {
                    result = true;
                    break;
                }
            }
            if (result) break;
        }

        return result;
    }

    private static bool CheckHelper(string word, int i, int j, HashSet<(int, int)> visited, Puzzle puzzle)
    {
        if (i < 0 || i >= puzzle.Matrix.GetLength(0) || j < 0 || j >= puzzle.Matrix.GetLength(1)) return false;

        if (visited.Contains((i, j))) return false;

        if (word[0] != puzzle.Matrix[i, j]) return false;

        if (word.Length == 1) return true;

        visited.Add((i, j));

        bool result = CheckHelper(word.Substring(1), i + 1, j, visited, puzzle) ||
                      CheckHelper(word.Substring(1), i - 1, j, visited, puzzle) ||
                      CheckHelper(word.Substring(1), i, j + 1, visited, puzzle) ||
                      CheckHelper(word.Substring(1), i, j - 1, visited, puzzle);

        visited.Remove((i, j));

        return result;
    }
}

WordChecker类有一个静态方法Check，用于检查给定单词是否包含在给定的字谜中。该方法使用递归实现深度优先搜索，找到给定单词的第一个字母所在的位置，然后向四个方向进行递归搜索，直到找到最后一个字母或者无法继续搜索为止。

使用方法

为了使用这个程序，您需要创建一个Puzzle实例和一个WordChecker实例，然后调用WordChecker.Check方法来检查给定单词是否包含在给定的字谜中。下面是使用示例：

var puzzle = new Puzzle(new char[,] { {'a', 'b', 'c'}, {'d', 'e', 'f'}, {'g', 'h', 'i'} },
                        new HashSet<string> { "abc", "def", "ghi", "adg", "beh", "cfi" });
var wordChecker = new WordChecker();
Console.WriteLine(WordChecker.Check("abc", puzzle)); // true
Console.WriteLine(WordChecker.Check("bcf", puzzle)); // false

总结

本文介绍了一个用C#编写的程序，用于检查给定字谜是否包含给定单词。该程序使用Puzzle和WordChecker两个类实现。Puzzle类表示一个字谜，WordChecker类表示单词检查器，其中的Check方法用于检查给定单词是否包含在给定的字谜中。