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

检查字符串 A 是否可以通过将 A[i] 更改为 A[i+1] 或将 A[i]..A[i+K-1] 更改为 A[i]+1 来转换为字符串 B

Prabhdeep Singh
更新于 2023-08-31 11:10:08

78 次浏览

我们给出两个字符串,我们必须检查是否可以通过执行任意次数的特定给定任务将第一个字符串转换为另一个。只能对给定的第一个字符串执行这些任务,并且这些任务是:选择任何索引 i,使得 i < length(A) -1,并将第 i 个字符与下一个字符交换。我们给定一个整数 k,并且我们只能选择第一个字符串的任何连续 k 个索引,如果它们是…… 阅读更多

查找大小最多为 3N 的二进制字符串,其中包含至少两个大小为 2N 的给定字符串作为子序列

Prabhdeep Singh
更新于 2023-08-31 10:55:25

78 次浏览

我们给出三个大小相等且等于 2*N 的字符串,其中 N 是一个整数。我们必须创建一个大小为 3*N 的字符串,并且至少有两个给定字符串是它的子序列。此外,给定字符串是二进制字符串,这意味着它们只包含两个不同的字符“0”和“1”。我们将通过遍历字符串并获取零和一的频率来实现代码。示例输入字符串 str1 = “11”;字符串 str2 = “10”;字符串 str3 = “10”;输出 110…… 阅读更多

给定二进制字符串的所有长度为 K 的子字符串按位或运算后,其 setbits 计数

Prabhdeep Singh
更新于 2023-08-31 10:52:49

107 次浏览

Set bits 是数字二进制表示中为“1”的位。数字的二进制表示只包含两个数字“1”和“0”,也可能以字符串的形式存在。我们给定一个字符串,即给定数字的二进制表示,以及一个整数 k。我们必须从给定字符串中获取所有长度为 k 的子字符串,并对它们进行按位或运算,最后,我们必须返回最终字符串中存在的 set bits 的数量。示例…… 阅读更多

没有重复字符的最长公共子序列

Prabhdeep Singh
更新于 2023-08-31 10:31:28

173 次浏览

在一个字符串中,子序列是可以从中删除一些字符而形成的字符串,这意味着它包含字符串中的一些字符,可能是全部或没有,并且所有字符都将以字符串的相同顺序出现。在两个字符串中,我们必须找到不包含任何重复字符的最长公共子序列。示例输入字符串 str1 = "aabcadjmuorrrcc" 字符串 str2 = "adbcwcadjomrorlc" 输出最长公共子序列的长度为:8 解释:在上面给定的字符串中,我们拥有最大的…… 阅读更多

将所有至少有 K 个字符的单词的首字母大写

Prabhdeep Singh
更新于 2023-08-31 10:28:01

64 次浏览

在英语中,写句子时需要以大写字母开头,对于任何城市/人物等名称,我们都以大写字母开头。在此问题中,我们给定一个字符串和一个数字,如果给定字符串中单词的大小不少于 k,则我们必须更新所有单词的第一个字符。此外,如果单词的大小超过 k 并且它们的第一个字符已经是大写,那么我们将保留原样。示例输入字符串 str…… 阅读更多

通过将给定数组拆分为大小为 K 的子集并将每个子集中的最高 K/2 个元素添加到成本中来最小化成本

Prabhdeep Singh
更新于 2023-08-31 10:21:32

160 次浏览

拆分数组意味着我们必须划分数组并创建子集。在此问题中,我们给定一个大小为 n 的整数数组和整数 k,我们的目标是通过将整个给定数组拆分为大小为 k 的子集并将每个子集中的最高 k/2 个元素添加到成本中来计算最低成本。注意:这里我们考虑 k/2 的上取整。让我们看看下面的示例以及说明,以便更好地理解问题。示例输入 n:4 数组:[ 3, 4, 2, 1…… 阅读更多

当某些 ASCII 值被重新定义时,具有最大 ASCII 值总和的子字符串

Shubham Vora
更新于 2023-08-29 19:18:50

101 次浏览

在此问题中,我们将找到给定字符串的子字符串,当我们重新定义 ASCII 值时,其字符的 ASCII 值之和最大。解决问题的朴素方法是找到所有子字符串的字符的 ASCII 值之和,并获得具有最大和的子字符串。解决问题的另一种方法是使用 Kadane 算法找到最大子数组和。问题陈述 - 我们给定一个大小为 N 的字符串 alpha,其中包含字母字符。我们还给定了大小为 M 的 chars[] 和 ASCII[] 数组,其中 chars[] 包含…… 阅读更多

将括号序列拆分为最大有效子字符串

Shubham Vora
更新于 2023-10-27 16:07:31

108 次浏览

在此问题中,我们需要将括号字符串拆分为有效的组。当所有开括号都有相关的闭括号时,我们可以说括号组是有效的。问题陈述我们给定一个包含开括号和闭括号的字符串。我们需要拆分字符串以获得最大有效的括号字符串。示例输入:par = "(())()(()())" 输出:(()), (), (()()), 解释每个子字符串都包含有效的括号序列。输入:par = "()()" 输出:(), () 解释我们将字符串拆分为两个组。输入:…… 阅读更多

Python 程序用于将字符串的字符转换为相反的大小写

Shubham Vora
更新于 2023-08-29 19:14:16

356 次浏览

在此问题中,我们将切换每个字符串字符的大小写。切换每个字符串字符大小写最简单的方法是使用 swapcase() 内置方法。此外,我们可以使用字符的 ASCII 值来交换它们的大小写。Python 还包含 isUpper() 和 isLower() 方法来检查字符的大小写,以及 lower() 和 upper() 方法来更改大小写。在这里,我们将学习解决问题的不同方法。问题陈述 - 我们给定一个字符串 alpha。我们需要切换字符串字符的大小写。这意味着将大写…… 阅读更多

最小化后缀翻转以使二进制字符串非递减

Shubham Vora
更新于 2023-08-29 19:12:16

103 次浏览

在此问题中,我们将计算通过翻转二进制字符串的字符将字符串转换为非递减顺序所需的最小操作次数。如果第 p 个索引处的字符为 0 且与前一个索引处的字符不匹配,则可以翻转从第 p 个索引开始的子字符串的所有字符,并且可以计算最小翻转次数。问题陈述 - 我们给定一个二进制字符串 alpha。我们需要计算将二进制字符串转换为递增顺序所需的最小翻转次数。在一个翻转中,我们可以选择任何索引 p…… 阅读更多

广告