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

加密字符串

Prabhdeep Singh
更新于 2023年7月26日 10:29:46

1K+ 浏览量

加密是一种使用某些技术或特定步骤来更改数据的技术,使其变为其他信息,或者无法直接从中获取先前的信息。对于加密,我们必须遵循某些特定类型的加密的固定步骤。在本问题中,我们将得到一个字符串,我们必须按照以下步骤对其进行加密:首先,我们必须获取所有包含相同字符的子字符串,并将其替换为单个字符后跟子字符串的长度。现在,更改... 阅读更多

使用给定字符包含至少 2 个不同字符的 3 长度字符串的数量

Prabhdeep Singh
更新于 2023年7月26日 10:27:26

92 浏览量

给出三个整数'a'、'b'和'c',分别表示三个不同字符'A'、'B'和'C'的频率。我们必须找到可以使用这些字符形成的不同字符串的数量,并且在形成的字符串中必须存在至少两个不同的字符。我们将看到解决此问题的两种方法,一种是朴素方法,另一种是数学方法。示例输入 1:a = 3,b = 2,c = 4 输出:3 说明我们可以创建三个字符串'ABC'、'ABC'、... 阅读更多

最大化给定二进制数组中要翻转的 0,使得两个 1 之间至少有 K 个 0

Prabhdeep Singh
更新于 2023年7月26日 10:11:07

95 浏览量

二进制数组是一种特殊类型的数组,它仅包含数字 0 和 1。在本问题中,我们给定一个二进制数组和整数 K。我们的任务是计算在给定二进制数组中可以翻转为 1 的最大 0 的数量,以使两个 1 之间至少有 K 个 0。示例输入 1:arr[] = { 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0 },K = 2 输出 1:是 说明上述的第 3 个和第 6 个索引... 阅读更多

打印可以通过替换通配符“?”形成的所有平衡括号字符串

Prabhdeep Singh
更新于 2023年7月26日 10:08:53

152 浏览量

平衡括号表示如果我们有一个括号字符串,则每个开括号都有一个对应的闭括号,并且括号对是正确嵌套的。字符串的大小应该是偶数。在本问题中,我们给定一个也包含字符“?”的括号字符串,我们的任务是通过将“?”替换为合适的括号来形成每个可能的平衡括号字符串。在给定的字符串中,仅使用圆括号“(”和“)”括号。示例输入 1:str = “()(?)?” 输出 1:()(()) 说明只有一个平衡... 阅读更多

检查是否可以通过在给定范围内选择跳跃值来到达给定二进制字符串的末尾

Prabhdeep Singh
更新于 2023年7月26日 10:00:09

45 浏览量

二进制字符串是仅包含两种不同类型字符(即 0 和 1)的字符串。给定一个二进制字符串和两个整数 L 和 R。我们可以进行大小在'L'和'R'长度(包括两者)之间的跳跃,并且仅从字符串值为'0'的索引处进行跳跃。我们必须从第零个索引开始,并确定我们是否可以到达最后一个索引。示例输入 1:字符串 str = “01001110010” int L = 2,R = 4 输出:是,我们可以到达... 阅读更多

使得每个长度至少为 K 的子字符串都包含字符 c 的最小 K

Prabhdeep Singh
更新于 2023年7月25日 15:21:05

158 浏览量

在本问题中给定一个字符串,我们必须找到一个最小长度'k',使得给定字符串的所有长度为 k 的子字符串都包含至少一个共同字符。我们将看到解决此问题的三个方法,一种是查找所有子字符串的朴素方法,另一种是二分查找方法,第三种是使用最小差方法。示例字符串 str = “efabc” 输出:3 说明对于长度为 1 和 2 的子字符串,不可能包含相同的字符,例如子字符串'ef'和'bc' ... 阅读更多

替换字符串的每个字符恰好 X 次的频率后得到的第 K 个字符

Prabhdeep Singh
更新于 2023年7月25日 15:18:22

134 浏览量

在本问题中,我们给定一个字符串'str'、整数 K 和整数 X。该字符串'str'仅包含 1 到 9 之间的整数。我们必须对字符串执行恰好 X 次的操作。操作是每次我们都必须用其自身频率替换字符串的一个字符。这里的频率表示字符串字符的数字或值。我们的任务是在执行给定操作恰好 X 次后返回第 k 个字符。示例输入 1:str = “1231”,K = 5,X = ... 阅读更多

通过在字符串之间替换任意次数的字符将给定字符串转换为 T

Prabhdeep Singh
更新于 2023年7月25日 15:16:19

70 浏览量

转换字符串意味着我们必须根据给定的条件使字符串与给定字符串相同。在本问题中,我们给定一个字符串数组'arr'和大小为'M'的字符串'T'。我们的任务是检查是否可以通过从数组中的字符串(arr[i])中删除任何字符并将该字符插入到数组中的另一个字符串(arr[j])的任何索引中来使数组中存在的所有字符串与给定字符串 T 相同。我们可以执行此操作任意次数。如果... 阅读更多

打印二项式展开级数的程序

Divya Sahni
更新于 2023年7月25日 15:08:27

407 浏览量

二项式展开是一个数学公式,用于展开形式为 (a+b)^n 的表达式,其中 n 是正整数,a 和 b 可以是任何实数或复数。展开式给出展开式中各项的系数。二项式展开可以表示为 $$\mathrm{(a+b)^n= ^nC_0a^nb^0+ ^nC_1a^{n-1}b^1 + ^nCa^{n-2}b^2+...+ ^nC_ra^{n-r}b^r+...+ ^nC_na^0b^n}$$ 其中 $\mathrm{^nC_r}$ 是二项式系数,由 $\mathrm{^nC_r=\frac{n!}{r!\times(n−r)!}}$ 给出,其中 n! 是 n 的阶乘。可以使用上述公式计算所有二项式项,并将它们代入展开式方程。问题... 阅读更多

通过替换在同一字符串或剩余字符串中重复出现的字符来修改字符串数组

Divya Sahni
更新于 2023年7月25日 13:28:25

158 浏览量

通过替换在同一字符串或剩余字符串中重复出现的字符来修改字符串数组是编程中一个常见的问题。可以使用哈希表、集合、数组等来解决。目的是在提供相同功能的同时提高时间和空间需求。在许多现实场景中可能会遇到此问题,例如处理大型文本或清理包含重复项的数据集。问题陈述给定一个包含小写和大写字符的输入字符串数组 arr[]。目标是通过删除字符串中在同一字符串或... 阅读更多

广告