字符串s的排列，码蹄集2171

已于 2023-08-02 14:41:26 修改
阅读量95 收藏
点赞数 1
分类专栏： 码蹄集 文章标签： 算法 数据结构 c++
于 2023-08-02 14:40:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sweet_Mary/article/details/132061942
版权

题目是这样的

 

 看了一眼题目，大概是做题太少了，对于字符串的不同排列，第一个想法是暴力做真正的排列，看完题解后才想到可以将字符串s1的每个字母出现的次数记录在vector<int>a中，再与同长度的字符串s2(限定一下窗口，依次往后挪）做比较

vector<int> a1(26)与vector<int> a2(26)可以直接作比较: if(a1==a2)

也可以直接   a1[s1[i]-'a']++；改动数据  (只能对已存在的元素进行赋值或者修改操作)

vector还是很好用的~

sweet_Mary
关注
专栏目录
sort 码蹄集
日常学习记录
04-05 422
码蹄集---sort
算法竞赛入门【码蹄集新手村600题】(MT1351-1400）_马蹄级考试题
2401_84166536的博客
04-27 1070
第2，3，4，5只海豚采用了同样的方法，都是扔掉一只后，恰好可以分成5份，然后拿上自己的一份走了。问第4个人多少工资，他说比第3个人多200，问第3人，他说比第2个人多200。已知ack函数对于m≥0和n≥0有定义: ack(0,n)=n+1、ack(m,0)=ack(m-1,1).ack(m,n)=ack(m-1,ack(m,n-1))。输出交换后的字符串。输入10个整型元素和一个整数N，对数组进行从小到大排序，再数组中查找N然后删除它，不改变原有的次序，输出删除后的新数组，如果没找到就原样输出。
马蹄集第八次OJ赛
m0_62574889的博客
08-10 350
马蹄集字符串构造 s的排列 五彩斑斓的串 密码 建立数据库 最漂亮的工艺品串变形中，小码哥选择了最长的一个（因为小码哥喜欢长的字符串）当小码哥大。但是方块现在是乱的，而且由于机器的要。现在小码哥有个字符串，对于其中的一个字符串，如果存在某种字母表顺序，使得它。声读出子串T时，寺庙的大门开了（也就是说，你需要找到既是S的前缀又是S的后。小码姐认为T是S的前缀，小码弟认为T是S的后缀，小码妹却认为T应该是S中。
【马蹄集】—— 进位制与字符串专题
酱懵静的博客
08-13 602
对于输入的任意新十六进制字符串，如果要找到其对应的十进制数，我们可以通过顺序查找的方式进行求解。即从 0 开始依次枚举该数对应的十六进制数，同时再定义一个计数器 cnt 来记录当前找到的合法的新十六进制数个数，当存在某个十进制数对应的十六进制数与输入的新十六进制数一致时，计数器 cnt 保存的值即为所求。
算法竞赛入门【码蹄集进阶塔335题】(MT2151-2175）
m0_54754302的博客
12-12 8249
算法竞赛入门【码蹄集进阶塔335题】(MT2151-2175）
码蹄集 - MT3251 - 多重回文
<font color="Pink">Tisfy的博客</font>
08-22 570
MaTiJi - MT3251 - 多重回文 小码哥最近在研究字符串，如果一个字符串可以被划分为同时满足以下条件的若干个连续的字串，他就称该串为“多重回文串”： 1.每个字符都被划分进恰好一个子串中 2.每个子串都是长度不小于 22 的回文串 现在给出一个字符串 ss，请问能否通过对 ss 中的字符重新排列，使其成为一个“多重回文串”？
算法竞赛入门【码蹄集进阶塔335题】(MT2076-2100）
m0_54754302的博客
12-12 8371
算法竞赛入门【码蹄集进阶塔335题】(MT2076-2100）
算法竞赛入门【码蹄集进阶塔335题】(MT2126-2150）
m0_54754302的博客
12-12 8709
算法竞赛入门【码蹄集进阶塔335题】(MT2126-2150）
python输出字符串排列组合代码
qq_32257509的博客
02-04 1441
import re z = [“啊”,“阿”,“埃”,“挨”,“哎”,“唉”,“哀”,“皑”,“癌”,“蔼”,“矮”,“艾”,“碍”,“爱”,“隘”,“鞍”,“氨”,“安”,“俺”,“按”,“暗”,“岸”,“胺”,“案”,“肮”,“昂”,“盎”,“凹”,“敖”,“熬”,“翱”,“袄”,“傲”,“奥”,“懊”,“澳”,“芭”,“捌”,“扒”,“叭”,“吧”,“笆”,“八”,“疤”,“巴”,“拔”,“跋”,“靶”,“把”,“耙”,“坝”,“霸”,“罢”,“爸”,“白”,“柏”,“百”,“摆”,“佰”,“败”,“
算法竞赛入门【码蹄集进阶塔335题】(MT2026-2050）
m0_54754302的博客
12-12 7462
算法竞赛入门【码蹄集进阶塔335题】(MT2026-2050）
支持二级汉字的 php 汉字助记码生成
热门推荐
05-08 4万+
gbk2312 编码范围共94区, 0-55区为一级汉字, 是按照拼音顺序排列的, 可以按照编码区间确定汉字的拼音, 但是 56 区以后是按笔画顺序排列的, 所以只能用对照表来确定拼音 鉴于目前我找不到现成的代码, 固整理了一份, 测试可用. /** * PHP 汉字转拼音 * echo CUtf8_PY::encode('字符串'); //编码为拼音首字母 * echo CUtf8_P...
算法竞赛入门【码蹄集进阶塔335题】(MT2201-2225）
m0_54754302的博客
12-12 5980
算法竞赛入门【码蹄集进阶塔335题】(MT2201-2225）
MySQL基础复习笔记
m0_64018773的博客
05-12 1021
MySQL中关于DDL、DML、DQL、DCL的基础语句操作及练习
LeetCode-12. 整数转罗马数字【哈希表 数学 字符串】
zik的博客
10-08 822
如果该值以 4 或 9 开头，使用 减法形式，表示从以下符号中减去一个符号，例如 4 是 5 (V) 减 1 (I): IV ，9 是 10 (X) 减 1 (I)：IX。仅使用以下减法形式：4 (IV)，9 (IX)，40 (XL)，90 (XC)，400 (CD) 和 900 (CM)。你不能多次附加 5 (V)，50 (L) 或 500 (D)。如果该值不是以 4 或 9 开头，请选择可以从输入中减去的最大值的符号，将该符号附加到结果，减去其值，然后将其余部分转换为罗马数字。
二叉树系列 10/11
最新发布
2301_78191305的博客
10-11 407
在这些路径中，只有红色和绿色的路径是伪回文路径，因为红色路径 [2,3,3] 存在回文排列 [3,2,3] ，绿色路径 [2,1,1] 存在回文排列 [1,2,1]。总共有 3 条从根到叶子的路径：红色路径 [2,3,3] ，绿色路径 [2,1,1] 和路径 [2,3,1]。（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）（一个节点的祖父节点是指该节点的父节点的父节点。」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。
数组综合应用（下标计数）C++
hjxxlsx的博客
10-08 1003
HJ小学信息学社团每个同学都有且仅有一个数字编号（1~1000），现在帅气的吴老师准备举办n个学习项目，信息学社团的每个同学都参加项目且可以参加多个项目。,9共 9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出。n，表示参战的士兵数，1<=n<=1000000，第二行为n个整数，表示每位士兵的战功值（战功值<=1000000）。50、80、50、30分，则80分的士兵为第一名，50分的两名士兵均为第二名，30分的士兵为第四名。
成绩分析报告中的统计指标算法
weixin_58444518的博客
10-08 815
考生总分大于等于满分乘以优秀率，该考生成绩即为优秀，良好、及格和不及格与优秀等级处理方式相同，低分指考生总分小于等于满分乘以低分率，该考生成绩为低分。成绩分析报告中涉及到很多统计指标，包括满分、平均分、最高分、最低分、得分率、难度、区分度、标准差、标准分、信度等，下面将概念较复杂的指标进行简单说明。其中R为信度系数，K为整份试卷的题目数，Si×Si为所有考生在第i题得分的方差，S×S为所有考生所得总分的方差。表示全体考生分数的均值，S表示考生分数的标准差，Z为某考生分数对应的标准分数。
无人机航拍视频帧处理与图像拼接算法
mingo_敏
10-08 376
无人机航拍视频帧处理与图像拼接算法。
力扣 前缀和
嫌人闲事
10-10 470
找子数组的个数了解前缀和的基础。
TIA博途中字符串操作指南：S_MOVE与S_CONV指令
本文主要介绍了两种关键的字符串处理指令：S_MOVE和S_CONV，它们分别用于字符串的移动和转换。 1. 移动字符串指令S_MOVE S_MOVE指令的主要作用是将一个字符串从一个位置复制到另一个位置。在TIA博途中，可以使用此...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值