假设一个字符串具有类似 1(0+)1 的模式。其中 (0+) 表示 1 的非空连续出现。我们必须找到所有这些模式。模式可以重叠。字符串不一定是二进制字符串。它只能包含数字和小写字符。假设字符串类似于 1101001，则有两个这样的模式。101 和 1001。为了解决这个问题，我们将遵循以下步骤 - 遍历字符串中的所有字符 c 当 c 为 1 时，我们迭代直到元素为 0 当 0 的流结束时，我们将检查下一个字符是否为 1 或 ... 阅读更多

假设我们有一个名为字典的字符串列表。我们还有另一个模式字符串。我们的任务是找到与模式匹配的那些字符串。假设字典类似于 [“abb”, “xyz”, “aab”, “kmm”]，而模式是“stt”，则结果将是“abb”和“kmm”。由于模式在开头有一个字母，然后是两个相同的字母，因此它将遵循相同模式的字符串。为了解决这个问题，我们将对模式进行编码，以便字典中的任何单词，如果与模式匹配，则在编码后将具有与模式相同的哈希值。我们将 ... 阅读更多

在本教程中，我们将讨论一个程序，用于打印从二叉树的根节点到给定二叉树中所有其他节点的路径。在这个程序中，我们将得到一个数字 N，表示二叉树中从 1 到 N 的元素数量；1 是二叉树的根节点。因此，我们的任务是打印从根节点到二叉树中各种其他元素的所有可能路径。为了解决此程序，我们知道对于给定节点 I，其左 ... 阅读更多

根据给定的三个坐标查找所有可能的坐标，以构成一个非零面积的平行四边形。假设 A、B、C 是三个给定点，我们只有三种可能的情况。AB、AC 是边，BC 是对角线AB、BC 是边，AC 是对角线BC、AC 是边，AB 是对角线所以我们可以说，如果给出三个坐标，则只有三个坐标是可能的，从中我们可以生成一个平行四边形。由于对边相等，则 AD = BC，并且 AB = CD，我们将计算缺失点的坐标 ... 阅读更多

在本教程中，我们将讨论一个程序，用于打印从根节点到二叉树中给定节点的路径。对于具有不同节点的给定二叉树，我们必须打印从二叉树的根节点到达特定给定节点的完整路径。为了解决此问题，我们将使用递归。在遍历二叉树时，我们将递归搜索要查找的特定元素。此外，我们还将存储到达要搜索的元素的路径。示例#include using namespace std; struct Node{    int data;    Node ... 阅读更多

在本教程中，我们将讨论一个程序，用于打印数字，使得没有两个连续数字是互质的，并且每三个连续数字都是互质的。在此，我们将得到一个整数 N，我们必须打印小于 109 的 N 个整数，使得没有两个连续数字是互质的，但必须有一对 3 个连续整数是互质的。例如，假设我们有整数 4。然后满足上述两个条件的数字是 6 15 35 14 示例#include using namespace std; #define limit 1000000000 #define MAX_PRIME 2000000 #define MAX 1000000 #define I_MAX ... 阅读更多

在这里，我们将了解如何显示给定集合的所有不同子集。因此，如果集合是 {1, 2, 3}，则子集将是 {}, {1}, {2}, {3}, {1, 2}, {2, 3}, {1, 3}, {1, 2, 3}。所有子集的集合称为幂集。幂集有 2n 个元素。我们将循环遍历 0 到 2n（不包括），在每次迭代中，我们将检查当前计数器中的第 i 位是否已设置，然后打印第 i 个元素。示例#include #include using namespace std; void showPowerSet(char *set, int set_length) {    unsigned int size = pow(2, set_length);    for(int counter = 0; counter < size; counter++) {       cout

在本教程中，我们将讨论一个程序，用于打印出现在给定二叉树的顶视图中的所有节点。对于特定的二叉树，如果节点在其水平距离处是最先出现的节点，则该节点出现在其顶视图中。节点 x 的左节点的水平距离为 x-1，节点 x 的右节点的水平距离为 x+1。为了解决这个问题，我们将进行层序遍历，以便在该层存在的其他节点之前获得特定层的顶层节点。此外，我们将 ... 阅读更多

假设我们有一组整数。查找可以从给定集合的子集中形成的不同和，并按升序打印它们。数组元素的和很小。考虑数组元素类似于 [1, 2, 3]。输出将是 0、1、2、3、4、5、6。不同的子集是 {}, {1}, {2}, {3}, {1, 2}, {2, 3}, {1, 3}, {1, 2, 3}，和值是 0、1、2、3、3、5、4、6。为了解决这个问题，我们将使用动态规划方法。当给定元素的和很小时， ... 阅读更多

在本教程中，我们将讨论一个程序，用于打印二叉树的两个给定层号之间的节点。在此，我们将得到特定二叉树的低层和高层，我们必须打印给定层之间的所有元素。为了解决这个问题，我们可以使用基于队列的层序遍历。在中序遍历时，我们可以在每个级别的末尾标记一个节点。然后我们可以转到每个级别并打印其节点（如果标记节点存在于给定级别之间）。示例#include #include using ... 阅读更多