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

从给定数组中查找没有公共字符的字符串对的最大长度和

Thanweera Nourin A V
更新于 2023年7月28日 17:00:24

178 次浏览

本文旨在实现一个程序,该程序从给定数组中最大化没有公共字符的字符串对的长度之和。根据定义,字符串是字符的集合。问题陈述 实现一个程序,从给定数组中最大化没有公共字符的字符串对的长度之和。示例 1 让我们考虑输入数组:a[] = [“efgh”, “hat”, “fto”, “car”, “wxyz”, “fan”] 获得的输出:8 解释 字符串“abcd”和“wxyz”中没有共同的字符。作为… 阅读更多

最大可能的平衡二进制子串分割,成本最多为 k

Thanweera Nourin A V
更新于 2023年7月28日 15:37:48

80 次浏览

C 语言中的数组大小固定,这意味着一旦指定了大小,就不能更改;既不能缩小也不能扩展它。众所周知,数组是由相同数据类型的元素组成的,这些元素存储在连续的内存区域中。给定一个值数组 v[] 和一个二进制数组 a[]。目标是使用尽可能多的 k 个硬币来分割二进制数组,同时确保每个段具有相同数量的 0 和 1。i 和 j 是… 阅读更多

通过移除重复出现来解码给定字符串

Thanweera Nourin A V
更新于 2023年7月28日 15:34:20

119 次浏览

本文旨在实现一个程序,通过移除重复出现来解码给定字符串。正如你所知道的,字符串只不过是字符的集合。而且,字符串中字符的重复次数没有限制。一个字符串可以包含多次出现的相同字符。在这里,我们将找到一种方法来解码给定的编码字符串 str,方法是移除重复出现的字符。目标是解码提供的字符串 str,该字符串已编码为 'a' 只出现一次,'b' 出现两次,… 阅读更多

字符频率大于其他字符总和的字符串连接计数

Thanweera Nourin A V
更新于 2023年8月10日 15:45:40

59 次浏览

我们的主要目标是在这里确定能够连接的最多字符串,以确保只有一个字母的频率超过所有其他字符的总和,前提是提供一个名为 arr[] 的数组,其中包含 M 个字符串。在继续之前,让我们了解数组和字符串的一些基本概念。数组只不过是在连续内存段中保存的相同数据类型元素的集合。C 语言中的数组大小固定,这意味着一旦指定了大小,就不能更改;不能缩小或扩展它。让我们… 阅读更多

长度为 N 的二进制字符串的计数,这些字符串是子串的重复连接

Thanweera Nourin A V
更新于 2023年7月28日 15:22:00

94 次浏览

本文旨在实现一个程序,计算长度为 N 的二进制字符串的个数,这些字符串是给定文本的单个子串的重复连接。目标是确定可以创建多少个长度为 N 的二进制字符串,方法是重复连接给定文本的单个子串,前提是提供一个名为 N 的正整数。问题陈述 实现一个程序来计算长度为 N 的二进制字符串的数量,这些字符串是子串的重复连接。示例 1 让我们以输入 N = 3 为例 输出:2 解释 以下是长度 N=3 的可行二进制字符串… 阅读更多

没有给定前缀的 N 位数字的计数

Thanweera Nourin A V
更新于 2023年7月28日 15:20:37

81 次浏览

这里的问题是确定长度为 N 的字符串的总数,这些字符串包含字符 '0' 到 '9',前提是给定一个整数 N 和一个字符串前缀数组 pre[],这样一来,没有一个字符串可以包含提供的前缀。本文旨在实现一个程序来查找没有给定前缀的 N 位数字的计数。C 语言中各种字符串的集合被称为数组,因为数组是相同类型的数据元素的线性分组。正如我们已经知道的,字符串… 阅读更多

将 1 和 0 分隔到二进制字符串的两个单独的半部分

Shubham Vora
更新于 2023年7月28日 13:10:17

238 次浏览

在本教程中,我们需要将给定二进制字符串的所有 1 和 0 分隔到两个半部分。在这里,我们需要从给定字符串中获取一个子串并将其反转,以将 0 和 1 分隔到不同的部分。最终,我们需要计算子串需要反转的总次数,以便将 1 和 0 分隔到两个半部分。问题陈述 - 我们得到了一个长度为偶数的二进制字符串。我们需要多次从给定字符串中获取任何子串并将其反转,以将其分隔成两半。我们需要打印… 阅读更多

修改字符串,将所有给定字符的出现替换为指定的替换字符

Shubham Vora
更新于 2023年7月28日 13:07:54

139 次浏览

在这个问题中,我们需要根据字符对数组中给出的字符替换给定字符串的字符。我们将讨论两种不同的方法来解决这个问题。在第一种方法中,我们迭代给定字符串的字符和字符对,以替换每个字符。在第二种方法中,我们将使用长度为 26 的数组来存储与每个字符相关的替换字符,并更改给定字符串的字符。问题陈述 - 我们得到了一个包含 N 个小写字母字符的字符串 str。此外,… 阅读更多

所需的最小移除次数,以便可以重新排列字符串以形成回文

Shubham Vora
更新于 2023年7月28日 13:06:05

957 次浏览

在这个问题中,我们需要从字符串中移除最少的字符,然后重新排列剩余的字符以使字符串成为回文。为了解决这个问题,我们首先应该问自己的问题是我们何时可以使字符串成为回文。在以下两种情况下,我们可以使字符串成为回文。如果给定字符串中每个字符的频率都是偶数。如果只有一个字符的频率是奇数,而所有其他字符的频率都是偶数。因此,我们需要移除最少的字符以使每个字符的频率为偶数,除了任何单个字符。问题陈述 - 我们得到… 阅读更多

使用 Prim 算法的最大生成树

Someswar Pal
更新于 2023年7月28日 12:24:43

1K+ 次浏览

介绍 使用 Prim 算法的最大生成树是图论和数据结构中最重要的概念之一。它试图找到一个树,该树以最高的权重边连接图中的所有点。Prim 算法通过在每次迭代后添加权重最大的边来快速找到这棵树。它是网络设计和聚类使用的关键部分。Prim 算法概述和基础 Prim 方法是一种流行的贪婪方法,用于查找连接加权图的 MST 或最小生成树。… 阅读更多

广告