找到 1861 篇文章 关于数据结构

反转字符串中交替的 k 个字符

Sonal Meenu Singh
更新于 2023年8月18日 16:53:38

242 次浏览

简介在本教程中,我们将使用 C++ 编程逻辑实现示例,以反转输入字符串中交替的 k 个字符。我们定义 k 的值来反转给定字符串中的字符。K 是要反转的字符数。K 的值可以是任何值。如果 k 的值大于字符串中字符的总数,则我们不反转任何字符串字符。演示 1 字符串 = “tutorialspoint” K = 4 输出 otutrialiopsnt 在上述演示中,我们考虑字符串 “tutorialspoint”… 阅读更多

范围查询以查找具有最大数字和的元素

Sonal Meenu Singh
更新于 2023年8月18日 16:48:43

214 次浏览

简介在本教程中,我们将讨论使用 C++ 查找具有最大数字和的元素的范围查询问题。为了解决这个问题,请取一个元素数组和一些查询。查询表示数组的索引,并使用这些查询查找具有最大数字和的数组元素。最大数字和是两位数(个位和十位数字的加法)或一位数的最高和。例如:12,其和为 3 (1 + 2)。在本教程中,通过使用查询查找具有… 阅读更多

使用线段树查询给定范围内偶数数字和元素的个数

Sonal Meenu Singh
更新于 2023年8月18日 16:45:44

62 次浏览

简介在本教程中,我们将实现 C++ 中的一种方法来解决给定范围内偶数数字和元素计数的查询。我们使用线段树。为了解决这个任务,我们考虑一个带有查询的元素数组,这些查询定义了子数组的范围。在该子数组中,计算偶数数字和元素。使用线段树预定义元素数组和查询以解决问题。什么是线段树?线段树是一种二叉数据结构,用于存储数组区间或段信息。它有效地解决了范围或段查询问题…… 阅读更多

使用 Trie 以反向字典顺序打印字符串

Sonal Meenu Singh
更新于 2023年8月18日 16:29:28

167 次浏览

简介本教程实现了一种方法,可以使用 Trie 以反向字典顺序打印字符串。Trie 是一种具有树状表示的数据结构。它是有序的,并为字符串检索提供了一种有效的方法。它像树形数据结构一样具有节点和边。为了解决该任务,请初始化一个数组,并使用 Trie 以反向字典顺序排列字符串。每个字母都用作树中的一个节点。重复的数组元素只打印一次。演示 1 arr[] = {“hello", "world", "open", "ai", "c++", "programming"”} 输出 world programming open hello c++ ai … 阅读更多

给定字符串在范围 [l, r] 内的数组中出现的次数

Sonal Meenu Singh
更新于 2023年8月18日 16:19:30

64 次浏览

简介在本教程中,我们将使用 C++ 实现示例,以查找输入字符串在范围 [l, r] 的数组中出现的次数。为了解决此任务,字符串数组中仅使用小写字母。不同的字符串存储在字符串数组中并进行遍历以检查特定字符串是否存在。这是针对给定的 L 和 R 范围。L 和 R 是数组的起始和结束索引值,用于在输入字符串数组的该范围内搜索字符串。查找位于… 阅读更多

使所有子字符串都是 5 的幂的最小子字符串数

Sonal Meenu Singh
更新于 2023年8月18日 16:09:12

133 次浏览

简介在本教程中,我们将使用 C++ 实现 2 个示例,以查找给定字符串中的最小子字符串数。这些子字符串都是 5 的幂,这意味着子字符串是数字 5 的因子。为了实现该示例,请取一个输入二进制字符串并生成最小可能的子字符串,这些子字符串是 5 的因子。如果您想知道某个子字符串是否是 5 的幂,请检查其十进制值。二进制字符串是 1 和 0 的组合,我们找不到是… 阅读更多

修改字符串的最小成本

Sonal Meenu Singh
更新于 2023年8月18日 13:55:29

265 次浏览

简介在本教程中,我们将使用 C++ 编程概念来实现示例,以查找修改字符串的最小成本。字符串修改包括将一个字符串更改为另一个字符串的操作。字符串操作包括插入、删除和替换。我们预定义了每个操作的成本。您可以选择您选择的成本值。通过计算字符串修改的总操作成本来生成输出。插入函数用于插入缺失的字符,删除用于删除不需要的字符,替换操作用于将一个字符替换为另一个字符。为了实现上述… 阅读更多

可以使用范围 L 和 R 中的字符创建的最大长度回文

Sonal Meenu Singh
更新于 2023年8月18日 13:54:04

112 次浏览

简介回文是指正读反读都一样的词语。回文字符串的一个例子是“Mam”。在本教程中,我们将使用 C++ 编程通过预定义字符范围来查找字符串的最大长度回文。我们的任务是使用输入字符串查找回文字符串的最大长度。我们定义字符范围以生成该字符串。根据情况,L 和 R 可以持有任何值。演示 1 字符串 = “amem” 范围 = {1, 4} 输出 3 在上述演示中,… 阅读更多

无限字符串前 N 个字符中仅由 4 组成的最长子字符串

Sonal Meenu Singh
更新于 2023年8月18日 12:54:01

81 次浏览

简介在本教程中,我们将实现一种方法来查找仅使用无限字符串的前 N 个字符来查找仅由 4 组成的最长子字符串。使用 4 的无限字符串如下所示:“44444444……”,对于此字符串,我们将定义要考虑的字符长度以解决该任务。为了解决本教程的问题,请考虑一个输入数字字符串,我们将使用两个条件来解决这个问题,这些条件如下:考虑一个带有随机数字的输入字符串,并从字符串中生成最长的 4 子字符串。我们考虑无限字符串的组合…… 阅读更多

通过连接非互质节点形成的图中最大分量大小

Sonal Meenu Singh
更新于 2023年8月22日 17:12:55

85 次浏览

引言 本教程讨论了如何使用 C++ 查找由互质数节点连接而成的图中最大连通分量的规模问题。图由节点和连接节点的边组成。图的连通分量是由构成节点的数值的一个子集。数组 a[] 构成图 G。图的连通分量是由构成节点的数值的一个子集。互质数是指最大公约数 (HCF) 为 1 以外的数字,这意味着它们具有其他公因子。我们将使用……在本教程中解决这个问题。阅读更多

广告