关注
解释一下斑马那道题,先读题,将串分割为两个子串后分别翻转,再将翻转后的子串拼接,这个拼接操作不允许调换原本两串的先后顺序(即a+b子串不允许拼接为b+a),题目没有描述清晰。 按照这个题意分析题中的一系列操作有什么性质: 举个栗子,现有串“12345”; 从3、4之间切,俩子串为“123”、“45”; 分别翻转,为“321”、“54”; 拼接,为“32154”; 这时候如果把整个串翻转一次(这步不是题目要求对,是为了更清晰地分析题中操作的性质),是不影响本题所求的最长连续相间串长的,翻转后结果为“45123”; 而“45123”是将原串“12345”做“123|45”分割后进行循环移位的结果:对串进行循环左移(或右移)使分割处‘|’位于串的起始(右移对应的是结束)位置,得到“|45123”; 由于进行一次循环移位的移动位数没有限制(位数由分割方式决定),多次循环移位操作的结果都可以由一次循环移位操作得到(可移0到(length(string)-1)位),因此只需分析一次循环移位操作即可——问题转化为寻找循环移位后串的最长连续相间串,于是自然地想到复制一份自身接到尾巴后,扫描一遍这个两倍串得到的答案即为所求。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 挑战 26 届最速转正失败——我做错了什么2.6W
- 2... 我的校园恋爱正式结束了1.1W
- 3... 25的兄弟们还在战斗吗?7207
- 4... 坐我后面的妹妹被拉走了!!6666
- 5... 从后端的角度聊一聊:2728届想要搞开发的同学现在最应该干什么?6129
- 6... 毕业照和春招结束代表着我的学生时代落幕了5877
- 7... 26届游戏客户端暑期实习求职历程5287
- 8... 好想加班好想加班,啊啊我的钱(っ╥╯﹏╰╥c)4903
- 9... 26届找不到暑期实习也不必太焦虑!!!!4423
- 10... 秋招提前上岸,这个机会真的不错!建议大家冲!4400
正在热议
更多
# 写给毕业5年后的自己 #
1297次浏览 27人参与
# 上班苦还是上学苦呢? #
220347次浏览 1303人参与
# 华泰证券Fintech星战营 #
164804次浏览 186人参与
# 职场捅娄子大赛 #
300495次浏览 3006人参与
# 如何缓解求职过程中的焦虑? #
3687次浏览 62人参与
# 华为求职进展汇总 #
4626993次浏览 28181人参与
# 市场营销人求职交流聚集地 #
115668次浏览 1076人参与
# 好好告别我的学生时代 #
17495次浏览 394人参与
# 晒一下我的毕业照 #
23756次浏览 210人参与
# 外包能不能当跳板? #
31155次浏览 200人参与
# 薪资爆料 #
107246次浏览 1151人参与
# 非技术求职现状 #
424387次浏览 2919人参与
# 记录实习开销 #
13588次浏览 97人参与
# 简历无回复,你会继续海投还是优化再投? #
67798次浏览 693人参与
# 2025,我想...... #
48218次浏览 463人参与
# 00后45度躺现状 #
92859次浏览 482人参与
# 互联网行业现在还值得去吗 #
16658次浏览 54人参与
# 节后第一天上班,我的精神状态 #
9040次浏览 80人参与
# 考公VS就业,你怎么选? #
57929次浏览 388人参与
# 工作两年想退休了 #
118233次浏览 1098人参与
# 运营来爆料 #
42925次浏览 321人参与