首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >问答首页 >字符串的第k个子序列

字符串的第k个子序列
EN

Stack Overflow用户
提问于 2016-12-22 16:46:02
回答 1查看 152关注 0票数 0

给定一个字符串S和一个整数K,我们必须找到一个字符串T,如果我们对字符串S的所有子序列进行字典序排序,那么T位于第k个位置。

以下是problem Link的链接

我在练习动态编程的问题时遇到了这个问题。然而,我没能解决这个问题。

EN

回答 1

Stack Overflow用户

发布于 2016-12-23 16:09:33

好吧,我不能给你精确的算法,因为我看到链接的描述与你的不同。但您可以使用深度优先搜索的变体来完成此任务。

1)做一个算法,在控制台上打印所有正常的子串。使用深度拳头搜索算法遍历字符。算法的每一次迭代都应该产生一个单词。考虑到您通过了一个带有循环的图,因此您将需要在每次迭代中存储所有已经传递的字符-使用容器。

2)创建一个函数,该函数考虑到当前深度级别的已处理字符,返回下一个词典字符的索引。修改您的算法,使其返回具有特定长度的字典序字符串。

请注意,此函数需要从您的链接添加问题。有一个要求必须保持字符的顺序。因此,在将“已处理字符”传递到下一次迭代之前,您还需要使当前字符左侧的所有字符都被处理。

4)代替打印子字符串,现在将它们存储在一个容器中,并为每个子字符串增加一个计数器。如果您已经处理了相同的单词,则不会增加计数器。当你的计数器达到T时,你就会信守诺言。如果算法完成并且计数器不等于T,则打印"Eel“。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/41287994

复制
相关文章
判断一个序列是否包含某个子序列
给定两个序列a,b,使用条件判断,如果序列a包含序列b,就输出”是”,或者是使用布尔类型,如果返回值为True,那么b就是a的子序列。具体可通过使用in ,not in来完成相应的判断。
算法与编程之美
2022/02/17
4870
第K短路+严格第K短路
    如何求第K短呢?有一种简单的方法是广度优先搜索,记录t出队列的次数,当t第k次出队列时,就是第k短路了。但点数过大时,入队列的节点过多,时间和空间复杂度都较高。
风骨散人Chiam
2020/10/28
6040
2021-12-29: 一个子序列的消除规则如下: 1、在某一个子序
1、在某一个子序列中,如果'1'的左边有'0',那么这两个字符->"01"可以消除;
福大大架构师每日一题
2021/12/29
2000
2021-08-14:给定两个字符串S和T,返回S的所有子序列中有多少个子序列的字面值等于T。
2021-08-14:给定两个字符串S和T,返回S的所有子序列中有多少个子序列的字面值等于T。
福大大架构师每日一题
2021/08/14
5590
2021-08-14:给定两个字符串S和T,返回S的所有子序列中有多少个子序列的字面值等于T。
k 阶斐波那契序列的第 m 项值的函数算法—C语言
/*************************************************** 作业要求: 求 k 阶斐波那契序列的第 m 项值的函数算法 完成日期: 2013年9月3日 ***************************************************/ #include <stdio.h> // 函数原型 int fibnocci_1(int m, int k); int fibnocci_2(int m, int k); int fibnocc
WindCoder
2018/09/20
1.1K0
2021-08-14:给定两个字符串S和T,返回S的所有子序列中有多少个子序列的字面值等于T。
2021-08-14:给定两个字符串S和T,返回S的所有子序列中有多少个子序列的字面值等于T。
福大大架构师每日一题
2021/09/03
5570
2021-08-14:给定两个字符串S和T,返回S的所有子序列中有多少个子序列的字面值等于T。
求第 K 个数的问题
一道经典的题目。给一堆乱序的数,如果它们从小到大排好,求第 k 个是多少。假设排列的下标从 1 开始,而非 0 开始。
四火
2022/07/19
4180
LeetCode 1458. 两个子序列的最大点积(动态规划,类似编辑距离)
数组的非空子序列是通过删除原数组中某些元素(可能一个也不删除)后剩余数字组成的序列,但不能改变数字间相对顺序。 比方说,[2,3,5] 是 [1,2,3,4,5] 的一个子序列而 [1,5,3] 不是。
Michael阿明
2020/07/13
5400
LeetCode 1458. 两个子序列的最大点积(动态规划,类似编辑距离)
2022-06-16:给定一个数组arr,含有n个数字,都是非负数, 给定一个正数k, 返回所有子序列中,累加和最小的前k个子序列累加和。 假设K不大,怎么算最
2022-06-16:给定一个数组arr,含有n个数字,都是非负数, 给定一个正数k, 返回所有子序列中,累加和最小的前k个子序列累加和。 假设K不大,怎么算最快? 来自亚马逊。 答案2022-06-
福大大架构师每日一题
2022/06/16
5110
2022-06-16:给定一个数组arr,含有n个数字,都是非负数, 给定一个正数k, 返回所有子序列中,累加和最小的前k个子序列累加和。 假设K不大,怎么算最
第k短路径_典型的分类算法K均值
给定一张 N 个点(编号 1,2…N),M 条边的有向图,求从起点 S 到终点 T 的第 K 短路的长度,路径允许重复经过点或边。
全栈程序员站长
2022/09/22
3180
2021-08-04:给定一个字符串str,当然可以生成很多子序列。返回有多少个子序列是回文子序列,空序列不算回文。比如,str
2021-08-04:给定一个字符串str,当然可以生成很多子序列。返回有多少个子序列是回文子序列,空序列不算回文。比如,str = “aba”,回文子序列:{a}、{a}、 {a,a}、 {b}、{a,b,a},返回5。
福大大架构师每日一题
2021/08/06
3040
1979 第K个数
1979 第K个数 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定一个长度为N(0<n<=10000)的序列,保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ,编程要求求出整个序列中第k大的数字减去第k小的数字的值m,并判断m是否为质数。(0<k<=n) 输入描述 Input Description 第一行为2个数n,k(含义如上题) 第二行为n个数,表示这个序列
attack
2018/04/13
5420
2022-06-16:给定一个数组arr,含有n个数字,都是非负数,给定一个正数k,返回所有子序列中,累加和最小的前k个子序列累
[左神java代码](https://github.com/algorithmzuo/weekly-problems/blob/main/src/class_2022_04_1_week/Code06_TopMinSubsquenceSum.java)
福大大架构师每日一题
2023/06/08
2640
2022-06-16:给定一个数组arr,含有n个数字,都是非负数,给定一个正数k,返回所有子序列中,累加和最小的前k个子序列累
字符串的全部子序列(递归)
比如“abc”的子串有“”(空串),"a", "b", "c", "ab", "bc", "abc",共7个,子串个数n(n+1)/2+1,用3*4/2+1也可以算出来为7
砖业洋__
2023/05/06
4880
数组中第K小的数
查找一个序列中的最大/最小值时间复杂度均为 ,而查询一个序列中第 大的数时间复杂度最坏情况下即为排序的最好时间复杂度 只考虑比较排序),但利用快排的 思想也可以达到期望 的时间复杂度,最坏情况下 的时间复杂度。
hotarugali
2022/03/02
1.1K0
数组中第 K 大的数
其核心操作是从数组中选择任意一个元素(通常选取第一个)作为分界值,通过双指针遍历数组,采用交换的方式使得左边的元素都小于等于它,右边的元素都大于等于它。
恋喵大鲤鱼
2022/09/27
1.2K0
python 字符串(字符序列)和字节序列
字符序列(string) -> 字节序列(bytes) -------------编码(encode)
友儿
2022/09/26
6240
2022-06-17:给定一个数组arr,含有n个数字,可能有正、有负、有0, 给定一个正数k。 返回所有子序列中,累加和最大的前k个子序列累加和。 假设K不大
2022-06-17:给定一个数组arr,含有n个数字,可能有正、有负、有0, 给定一个正数k。 返回所有子序列中,累加和最大的前k个子序列累加和。 假设K不大,怎么算最快? 来自Amazon。 答案
福大大架构师每日一题
2022/06/17
5210
2022-06-17:给定一个数组arr,含有n个数字,可能有正、有负、有0, 给定一个正数k。 返回所有子序列中,累加和最大的前k个子序列累加和。 假设K不大
第K小数——折半删除
给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。
MickyInvQ
2020/12/08
4380
点击加载更多

相似问题

jquery选择第n个子级的第n个子级。

47

求最长二进制子序列长度最多k个子序列

24

\K .NET中的转义序列-获取第3个<TD>

10

Xpath:如何获取第n个子对象的第n个子对象

110

CSS中有序列表行的第n个子元素(奇数)?

22
添加站长 进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

扫码加入开发者社群
关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

扫码关注腾讯云开发者公众号
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
查看详情【社区公告】 技术创作特训营有奖征文