找到关于数据结构的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和一个字符串前缀数组pre[],确定长度为N且包含字符'0'到'9'的字符串的总数,这样一来,没有一个字符串可以包含提供的这些前缀。本文旨在实现一个程序,以查找没有给定前缀的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或连接加权图的最小生成树。……阅读更多

广告