求字符串的所有字序列(暴力法)

求字符串的所有子序列 包含当前字符:“a”,递归调用 FindSubsequencesRecursive(input, currentSubsequence + input[0], index + 1, subsequences),变为 FindSubsequencesRecursive(“abc”, “a”, 1, [])。最终,subsequences 列表将包含所有可能的子序列:“abc”、“ab”、“a” 和 “”(空字符串)。达到递归终止条件,将 “abc” 加入 subsequences 列表中,返回上一层递归。 阅读详情
/******************************
作者:cncoderalex
博客:http://blog.youkuaiyun.com/cncoderalex
*******************************/

#include"Test.h"
#include<cstring>
#include<iostream>
#include<queue>
#include<vector>
#include<string>

using namespace std;

void Helper(char *pSrc, string strSonSeq, vector<string> &vecSonSeq)
{
	if (!pSrc)
		return;

	if (*pSrc != '\0')
	{
		vecSonSeq.push_back(strSonSeq);
		Helper(pSrc + 1, strSonSeq, vecSonSeq);

		strSonSeq.push_back(*pSrc);
		vecSonSeq.push_back(strSonSeq);
		Helper(pSrc + 1, strSonSeq, vecSonSeq);
	}
}

void GetSonSequence(char *pSrc, vector<string> &vecSonSeq)
{
	string strSonSeq;
	Helper(pSrc, strSonSeq, vecSonSeq);
	sort(vecSonSeq.begin(), vecSonSeq.end());
	vector<string>::iterator it = unique(vecSonSeq.begin(), vecSonSeq.end());
	vecSonSeq.erase(it, vecSonSeq.end());
}

int main()
{
	printf("http://blog.youkuaiyun.com/cncoderalex");
	printf("\n");

	_CrtSetDbgFlag(_CRTDBG_ALLOC_MEM_DF | _CRTDBG_LEAK_CHECK_DF);

	char *pSrc = "abcd";
	vector<string> vecSonSeq;
	GetSonSequence(pSrc, vecSonSeq);

	for (auto item : vecSonSeq)
	{
		cout << item << endl;
	}

	system("pause");
	return 0;
}

【C++动态规划 子集状态压缩】2002. 两个回文子序列长度的最大乘积|1869 给你一个字符串 s ,请你找到 s 中两个 不相交回文子序列 ,使得它们长度的 乘积最大 。两个子序列在原字符串中如果没有任何相同下标的字符,则它们是 不相交 的。 请你返回两个回文子序列长度可以达到的 最大乘积 。 子序列 指的是从原字符串中删除若干个字符(可以一个也不删除)后,剩余字符不改变顺序而得到的结果。如果一个字符串从前往后读和从后往前读一模一样,那么这个字符串是一个 回文字符串 。 阅读详情

相关推荐

提示deepseek生成完整的json用于对接外部API

通过精准的提示词设计(字段过滤、格式约束)、动态验证机制(自检与修正)和官方模板参考,可有效确保DeepSeek生成的JSON纯净无冗余。

神棍之路 2310

【完美】获取一个字符串的全部子序列

解法: 二叉树形图,每个字符 选中 or 放弃 回溯算法的二个版本: 1,使用临时变量记录选中的字符 2,使用引用变量记录选中的字符 二者的算法复杂度是一样的O(2n)但是前者的空间复杂度是O(n*2n), 后者的空间复杂度是O(n)。 /* * @Author: HerrDing (1103037805@qq.com) * @Date: 2022-04-23 15:40:02 * @LastEditors: HerrDing * @LastEditTime: 2022-04-23 16:34:15

qq_45695875的博客 1329

datax web升级springboot3 jdk17

datax web但GitHub上还是springboot2,没有升级过,最近扫漏洞发现spring-core漏洞必须升级到6.x才能解决,这时不得不将springboot升级到3.x,随之而来是jdk、mybatis-plus等等的升级,调整了几天才没问题,痛苦的开发人生~~以上,有疑问欢迎留言。

liyinglong1023的博客 976

C语言求字符串所有子序列,leetcode521(最长特殊序列I)--C语言实现

求:给你两个字符串,请你从这两个字符串中找出最长的特殊序列。「最长特殊序列」定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。子序列 可以通过删去字符串中的某些字符实现,但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列,任何字符串为其自身的子序列。输入为两个字符串,输出最长特殊序列的长度。如果不存在,则返回 -1。示例 1:输入: "aba", "cdc"输出: 3...

weixin_30007303的博客 647

Scratch全攻略:从入门到实践的编程之旅

Scratch 是一款由麻省理工学院(MIT)开发的图形化编程工具 ,它诞生的初衷是为了让编程教育更加普及,尤其是让孩子们能够轻松接触和学习编程。与传统的基于文本代码的编程方式不同,Scratch 通过将编程指令以图形化的积木形式呈现,极大地降低了编程的门槛,让编程变得如同搭积木一样简单有趣。

邓邓子的博客 1万+

手把手教你学Simulink——基于经典PID控制的电机系统场景实例:永磁同步电机(PMSM) PID转速控制仿真

*永磁同步电机(PMSM)因其高效、高功率密度和良好的动态响应特性,在现代工业自动化、电动汽车驱动系统等领域得到了广泛应用。为了实现对PMSM的速度精确控制,通常采用矢量控制(Field Oriented Control, FOC)**策略,其中PID控制器是实现速度环和电流环调节的关键组件。本教程将带你使用构建一个基于PID控制的永磁同步电机转速控制系统仿真模型PMSM电机建模矢量控制(FOC)策略实现PID控制器设计系统仿真与调试控制效果分析本文介绍了如何使用构建一个。

MHD0815的博客 6953

【算法】提取字符串序列

给定一个字符串,请将其中的所有数字串提取,并将每个数字串作为整数看待(假设可以用int 表示),按从小到大顺序输出结果,输出的整数之间以逗号间隔。如果没有数字,则输出0;例如:*1234.345#6781ad9jk81-11101?在一行内输入一串符号,长度不大于300。输入数据保证提取的整数不超过10^9。函数。我们主要需要解决的问题就是第1步了。

成长之路 1097

海康工业相机网口相机丢包问题解决方法

海康工业相机网口相机丢包问题解决方法

视觉人机器视觉的博客 4272

字符串的全部子序列(递归)

在计算机科学中,子序列和子串的概念非常重要,这两个概念经常在数据处理,文本分析,编程算法等领域被广泛使用。理解子序列和子串的区别以及如何高效地处理它们对于成为一名有效的程序员是非常重要的。

卓越无关环境,保持空杯心态——靡不有初,鲜克有终 2万+

C#跨平台制图新纪元:Mapsui,一库在手,地图我有

深入学习Mapsui的渲染机制,定制属于你的地图样式,无论是颜色、图标还是文字,都可以随心所欲。

java专栏 1458

5、数字图像采集:X射线成像技术全解析

本文全面解析了数字图像采集中的X射线成像技术,涵盖数字X射线探测器、荧光透视与血管造影、乳腺摄影以及计算机断层扫描(CT)的图像重建原理。详细介绍了TFT平板探测器的优势、DSA技术在血管成像中的应用、乳腺摄影对高对比度和分辨率的需求,以及CT中基于Radon变换和滤波反投影的重建方法。同时探讨了噪声、部分容积效应、金属伪影和运动伪影等常见问题及其影响。最后总结了各类X射线成像技术的特点与应用场景,并展望了未来在图像质量提升和剂量优化方面的技术发展方向。

l6m7n8的博客 129

暴力法求最长子序列

C++代码如下: #include using namespace std; int GetLcs(string &x,string &y); int main(int argc, const char * argv[]) { // insert code here… string x=“ABCBDAB”; string y=“BDCABA”; cout<<GetLc...

Nail_CN的博客 410

【学术情报智库】目录学的数字化蜕变:从古籍整理到AI知识图谱的跨越

我们既是浩瀚知识的守望者,也是数字智识的开拓者。目录学数字化不是技术替代传统,而是融合创新,让学术的系统性与多样性在新媒介下焕发新的生命。以AI为桥,既要智能链接,也要人文关照——这是对自我文明的深情回应,也是新知时代的庄严约定。

高校图书馆高级系统架构师/研究馆员,推动高校AI从概念演示到可评审、可交付、可运维:路线图与立项评审、PoC交付、评测回归与上线运维(Baseline/Eval/Ops)。 1423

暴力递归——打印一个字符串的全部子序列

打印一个字符串的全部子序列 我们先来看看字符串的子串和子序列有什么区别? 字符串的子串:必须是连续的一段 字符串的子序列:可以不连续,但是相对次序不能乱(每个字符 要跟不要 所有的路都走一遍)——深度优先遍历 看下图, 仔细看上边的子序列,是不是就是深度优先遍历呢,哈哈哈。 那么具体如何暴力递归呢,有的时候如果没有思路的话硬写也写不下去,那就只有写一步看一步,如果发现写不下去了,可能是缺少变量啥的,具体分析请看注释。 // str 固定不变的字符串 // index此时来到的位置 要或者不要,做选择

Harrison的学习博客 5017

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

最长公共子序列问题:从暴力递归到动态规划详解

text2[j-1],则 dp[i][j] = max(dp[i-1][j], dp[i][j-1])。如果当前字符相等,则公共子序列的长度加一,并递归地继续比较剩下的部分。• 如果 text1[i-1] == text2[j-1],则 dp[i][j] = dp[i-1][j-1] + 1。• 如果两个字符串的当前字符相等,则公共子序列的长度可以增加 1,递归地处理去掉这两个字符后的子问题。例如,“ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。

Mr.Ayao's blog 2176

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

求字符串s1和s2的最长公共子序列的长度

1)动态规划的关键在暴力递归的尝试,有4个模型 2)暴力递归在笔试要改为记忆化搜索方案(傻缓存dp表跟随),面试要改为精细化动态规划填写dp表,把转移方程搞出来 3)笔试求AC,可以不考虑空间复杂度,但是面试既要考虑时间复杂度最优,也要考虑空间复杂度最优。

weixin_46838716的博客 890

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

字符串子序列匹配问题

题目给你长度为n的字符串L,给你q个长度为0~m的字符串b,让你判断每一个b是否是字符串L的子序列。(L和b长度小于1e5) 例题:Long Long Ago 有三种做法。最后一种能过。 一、最长公共子序列 比赛时看到这题,因为刚看了dp,就想用LCS来做,求每一个b与字符串L的最长公共子序列的长度,如果等于b的长度,就能判断为对。但空间虽然可以用滚动数组优化,时间复杂度为O(n*m),过不了。...

Stormjing的博客 2895

HDU - 2328 Corporate Identity 暴力 || KMP 求最长公共子序列

HDU - 2328 Corporate Identity 题意: 求所有字符串中的最长公共连续子序列 思路: 暴力:找出最短字符串,枚举所有长度 #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; using namespace std; char s[4010][210]; char a[2...

没有梦想何以远行 357

字符串算法篇——字里乾坤,算法织梦,解构字符串的艺术(上)

在计算机科学的浩瀚星空中,字符串是最细腻、最富诗意的结构之一。它承载了语言的重量,将符号化作信息的桥梁。而解构字符串的算法,如同一场字符与逻辑的交响曲,为我们揭开语言背后隐藏的规则与模式。 字符串算法就像诗人用笔墨书写情感,它用代码去理解文字,用数据去探索意义。在本文中,我们将以代码为引,带领你走进字符串算法的世界,探寻其中的奇妙。

2303_81060385的博客 2255

从暴力递归到动态规划

文章目录1. 递归2. 动态规划 1. 递归 2. 动态规划

李滚滚的博客 1603

POJ - 3080 Blue Jeans 字符串 暴力求最长公共连续子序列

POJ - 3080 Blue Jeans 题意: 给定一些字符串求最长公共连续子序列(子序列长度必须大于3),符合条件就输出这个连续子序列(如果存在多个长度相同的连续子序列就输出字典序最小的那个),否则就输出 no significant commonalities  思路: 按字符串长度从大到小暴力枚举第一个字符串的所有大于3的连续子序列,并检查其他字符串中是否含有这段连续子序列 ...

没有梦想何以远行 226

最长递增子序列的六种解法(gitbuh项目:AlgorithmPractice)

项目介绍 本项目通过分解各大厂的常见笔面试题,追本溯源至数据结构和算法的底层实现原理,知其然知其所以然; 建立知识结构体系,方便查找,欢迎更多志同道合的朋友加入项目AlgorithmPractice,(欢迎提issue和pull request)。 什么是最长递增子序列 在一个给定的数值序列中,找到一个子序列,使得这个子序列元素的数值依次递增,并且这个子序列的长度尽可能地大。最长递增子序列中的元素在原序列中不一定是连续的。 五种解法 1、暴力法 2、动态规划法 3、分治法 4、字符串对比法 5、分

ljfirst的博客 1919

2023年第十四届省赛真题-松散子序列——智障暴力解法

给定一个仅含小写字母的字符串 s ,假设 s 的一个子序列 t 的第 i 个字符 对应了原字符串中的第 pi 个字符。我们定义 s 的一个松散子序列为:对于 i > 1 总是有 pi − pi−1 ≥ 2。设一个子序列的价值为其包含的每个字符的价值之和 ( a ∼ z 分别为 1 ∼ 26 )。虽然只有10%,但是总比没有好,而且网络上全是DP解法,没有暴力解法,我觉得先有暴力,再有算法,所以提供了一种纯暴力的解法。对于所有评测用例,1 ≤ |s| ≤ 106,字符串中仅包含小写字母。

weixin_58523076的博客 1571

暴力法

暴力法:根据问题的描述和所涉及的概念,简单直接的解决问题的方法。 暴力法是可以用来解决广阔领域的各种问题,它也可能也是唯一一种几乎什么问题都能解决的一般性方法。在输入数据的规模并不巨大的情况下,我们可以使用暴力法来解决一些问题。 冒泡排序和选择排序就是两个很好的例子,它们就是从直观上出发,根据排序的定义做出的直观算法。 选择排序算法描述:假设我们有一个元素个...

weixin_30292745的博客 490

【LeetCode: 115. 不同的子序列 | 暴力递归=>记忆化搜索=>动态规划 | 位置对应】

【LeetCode: 115. 不同的子序列 | 暴力递归=>记忆化搜索=>动态规划 | 位置对应】给你两个字符串 s 和 t ,统计并返回在 s 的 子序列 中 t 出现的个数。题目数据保证答案🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨🌲 作者简介:硕风和炜,优快云-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎

Coder_ljw的博客 682

最长无重复字符串的长度(暴力法)

给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3: 输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke"...

banzhi7216的博客 474
上一篇: kmp算法理解
下一篇: 打印竖式
cncoderalex
博客等级 码龄12年 2粉丝 22原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值