285 次浏览
前缀是从给定字符串中从第零个索引开始的子字符串,其长度可以从 1 到字符串的大小。类似地,后缀是长度从 1 到字符串的大小的子字符串,并且以最后一个索引结尾。我们将得到两个字符串,并且必须通过使用第二个字符串的任意数量的前缀和后缀以任何方式创建第一个字符串。如果无法通过给定方法从给定字符串创建给定字符串,我们将返回 -1。示例输入 1: ... 阅读更多
1K+ 次浏览
加密是一种使用某些技术或步骤更改数据的技术,因此它会更改为其他信息,或者无法直接从中收集以前的信息。对于加密,我们必须遵循某些步骤,这些步骤对于特定类型的加密是固定的。在这个问题中,我们将得到一个字符串,我们必须按照给定的步骤对其进行加密 - 首先,我们必须获取所有包含相同字符的子字符串,并将其替换为单个字符后跟子字符串的长度。现在,更改 ... 阅读更多
92 次浏览
给出三个整数“a”、“b”和“c”,分别表示三个不同字符“A”、“B”和“C”的频率。我们必须找到可以使用这些字符形成的不同字符串的数量,并且形成的字符串中必须至少存在两个不同的字符。我们将看到解决此问题的两种方法,一种是朴素方法,另一种是数学方法。示例输入 1:a = 3,b = 2,c = 4 输出:3 解释我们可以创建三个字符串“ABC”、“ABC”、... 阅读更多
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 个索引 ... 阅读更多
152 次浏览
平衡括号意味着如果我们有一串括号,则每个左括号都有一个对应的右括号,并且括号对正确嵌套。字符串的大小应该是偶数。在这个问题中,我们给出了一个也包含字符“?”的括号字符串,我们的任务是通过将“?”替换为适当的括号来形成每个可能的平衡括号字符串。在我们给定的字符串中,只使用圆括号“(”和“)”括号。示例输入 1:str = “()(?)?” 输出 1:()(()) 解释 只有一个平衡的 ... 阅读更多
45 次浏览
二进制字符串是一个仅包含两种不同类型字符(0 和 1)的字符串。我们得到一个二进制字符串和两个整数 L 和 R。我们可以进行大小在“L”和“R”(包含两者)之间的跳跃,并且只能从字符串值为“0”的索引进行跳跃。我们必须从零索引开始,找出我们是否可以到达最后一个索引。示例输入 1:字符串 str = “01001110010” 整数 L = 2,R = 4 输出:是,我们可以到达 ... 阅读更多
158 次浏览
在这个问题中给出了一个字符串,我们必须找到一个最小长度“k”,使得给定字符串的长度为 k 的所有子字符串都包含至少一个公共字符。我们将看到解决此问题的三个方法,一种是朴素方法来查找所有子字符串,另一种是二分查找方法,第三种是使用最小差方法。示例字符串 str = “efabc” 输出:3 解释对于长度为 1 和 2 的子字符串,不可能包含相同的字符,例如子字符串“ef”和“bc”... 阅读更多
134 次浏览
在这个问题中,我们给出了一个字符串“str”,整数 K 和整数 X。该字符串“str”仅包含 1 到 9 范围内的整数。我们必须对字符串执行恰好 X 次操作。操作是每次我们必须用其自身的频率替换字符串的字符。这里的频率是指字符串字符的数量或值。我们的任务是在执行给定操作恰好 X 次后返回第 k 个字符。示例输入 1:str = “1231”,K = 5,X = ... 阅读更多
70 次浏览
转换字符串意味着我们必须根据给定的条件使它与给定的字符串相同。在这个问题中,我们给出了一个字符串数组“arr”和大小为“M”的字符串“T”。我们的任务是检查是否可以通过从数组的字符串(arr[i])中删除任何字符并将该字符插入到数组的另一个字符串(arr[j])的任何索引中来使数组中存在的所有字符串与给定字符串 T 相同。我们可以这样做任意多次。如果 ... 阅读更多
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 的阶乘。可以使用上述公式计算所有二项式项,并将其代入展开式方程。问题 ... 阅读更多