在算术谜题中，一些字母被用来分配数字。例如，十个不同的字母持有从 0 到 9 的数字值，以正确地执行算术运算。给出两个单词，另一个单词是这两个单词加法的答案。例如，我们可以说两个单词“BASE”和“BALL”，结果是“GAMES”。现在，如果我们尝试通过它们的符号数字将 BASE 和 BALL 相加，我们将得到答案 GAMES。注意：字母最多只能有十个，否则无法解决。输入和输出输入：此算法将... 阅读更多

在这个问题中，给定一个大小为 N x N 的迷宫。源位置和目标位置分别是左上角单元格和右下角单元格。一些单元格是有效的移动路径，一些单元格是被阻塞的。如果一只老鼠从起始顶点开始移动到目标顶点，我们必须找到是否存在任何方法来完成路径，如果可能，则为老鼠标记正确的路径。迷宫使用二进制矩阵给出，其中用 1 标记表示有效路径，否则用 0 表示阻塞单元格。注意：老鼠可以... 阅读更多

此问题是为了找到在棋盘上排列 N 个皇后的方法，以便棋盘上没有皇后可以攻击其他任何皇后。棋盘上的皇后可以向任何方向攻击，例如水平、垂直、水平和对角线方向。使用二进制矩阵来显示 N 个皇后的位置，其中没有皇后可以攻击其他皇后。输入和输出输入：棋盘的大小。通常，它是 8。（8 x 8 是普通棋盘的大小。）输出：表示可以在哪些行和列中放置 N 个皇后的矩阵。如果... 阅读更多

在这个问题中，给定一个无向图。还提供了 m 种颜色。问题是找到是否可以为节点分配 m 种不同的颜色，以便图中没有两个相邻的顶点具有相同的颜色。如果解决方案存在，则显示哪个颜色分配给哪个顶点。从顶点 0 开始，我们将尝试一个接一个地为不同的节点分配颜色。但在分配之前，我们必须检查颜色是否安全。如果相邻顶点包含相同的颜色，则颜色不安全。输入和... 阅读更多

在无向图中，哈密顿路径是一条恰好访问每个顶点一次的路径，而哈密顿回路或环路是一条哈密顿路径，从最后一个顶点到第一个顶点有一条边。在这个问题中，我们将尝试确定一个图是否包含哈密顿回路。当存在哈密顿回路时，还会打印回路。输入和输出输入：图 G(V, E) 的邻接矩阵。输出：该算法找到给定图的哈密顿路径。对于这种情况，它是 (0, 1, 2, 4, ... 阅读更多

此算法命名为 Z 算法，因为在此算法中，我们需要创建一个 Z 数组。Z 数组的大小与文本大小相同。此数组用于存储从主字符串的当前字符开始的最长可能子字符串的长度。首先，模式和主文本与文本和模式中不存在的特殊符号连接。如果 P 是模式，T 是主文本，那么连接后，它将是 P$T（假设 $ 不存在于 P ... 阅读更多

从文本中，我们可以生成所有后缀以创建树结构。我们知道文本中出现的每个模式都必须是文本中某个可能后缀的前缀。通过构建所有后缀的 Trie 树，我们可以在线性时间内找到任何子字符串。每个后缀都以字符串终止符号结尾。如果从每个节点有任何路径，则它会向前移动，否则返回该模式未找到。对于此算法，时间复杂度为 O(m+k)，其中 m 是字符串的长度，k 是模式在... 阅读更多

从给定的字符串中，我们可以获得所有可能的后缀。按字典顺序对后缀进行排序后，我们可以得到后缀数组。后缀数组也可以使用后缀树来形成。通过使用后缀树的 DFS 遍历，我们可以得到后缀数组。后缀数组有助于在线性时间内查找后缀。我们还可以使用类似二分查找的程序使用后缀数组查找子字符串。时间复杂度为 O(m log n)输入和输出输入：主字符串：“BANANA”，模式：“NAN”输出：模式在位置 2 处找到算法fillSuffixArray (text, suffArray)输入：主字符串输出：后缀数组开始 n := text Length ... 阅读更多

Rabin-Karp 是另一种模式搜索算法，用于以更有效的方式查找模式。它也通过逐个移动窗口来检查模式，但并非在所有情况下都检查所有字符，而是查找哈希值。当哈希值匹配时，它才会尝试检查每个字符。此过程使算法更有效。时间复杂度为 O(m+n)，但对于最坏情况，它是 O(mn)。输入和输出输入：主字符串：“ABAAABCDBBABCDDEBCABC”，模式“ABC”输出：模式在位置 4 处找到模式在位置 10 处找到模式在位置 18 处找到算法rabinKarpSearch(text, pattern, prime)输入 - 主... 阅读更多

朴素模式匹配算法是所有模式匹配算法中最简单的一种。它会将主字符串中的所有字符与模式进行比较。该算法适用于较小的文本。它不需要任何预处理阶段。我们可以通过一次检查字符串来找到子字符串。它也不占用额外的空间来执行操作。朴素模式匹配算法的时间复杂度为 O(m*n)。其中 m 是模式的大小，n 是主字符串的大小。输入和输出输入：主字符串：“ABAAABCDBBABCDDEBCABC”，模式：“ABC”输出：模式在位置 4 处找到 模式在... 阅读更多