关注
解释一下斑马那道题,先读题,将串分割为两个子串后分别翻转,再将翻转后的子串拼接,这个拼接操作不允许调换原本两串的先后顺序(即a+b子串不允许拼接为b+a),题目没有描述清晰。 按照这个题意分析题中的一系列操作有什么性质: 举个栗子,现有串“12345”; 从3、4之间切,俩子串为“123”、“45”; 分别翻转,为“321”、“54”; 拼接,为“32154”; 这时候如果把整个串翻转一次(这步不是题目要求对,是为了更清晰地分析题中操作的性质),是不影响本题所求的最长连续相间串长的,翻转后结果为“45123”; 而“45123”是将原串“12345”做“123|45”分割后进行循环移位的结果:对串进行循环左移(或右移)使分割处‘|’位于串的起始(右移对应的是结束)位置,得到“|45123”; 由于进行一次循环移位的移动位数没有限制(位数由分割方式决定),多次循环移位操作的结果都可以由一次循环移位操作得到(可移0到(length(string)-1)位),因此只需分析一次循环移位操作即可——问题转化为寻找循环移位后串的最长连续相间串,于是自然地想到复制一份自身接到尾巴后,扫描一遍这个两倍串得到的答案即为所求。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
04-02 17:17
河北工业大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作,行业重要还是岗位重要? #
11953次浏览 220人参与
# 来聊聊机械薪资天花板是哪家 #
110065次浏览 720人参与
# 机械人怎么评价今年的华为 #
188333次浏览 1502人参与
# 硬件兄弟们 甩出你的华为奖状 #
93059次浏览 670人参与
# 机械人与华为的爱恨情仇 #
103288次浏览 921人参与
# 24届硬件人与华为的爱恨情仇 #
117903次浏览 962人参与
# 机械专业只有考研才有出路吗 #
93113次浏览 850人参与
# 你最满意的offer薪资是哪家公司? #
15733次浏览 119人参与
# 金融财会交流会 #
98762次浏览 361人参与
# 国企还是互联网,你怎么选? #
123819次浏览 960人参与
# 盲审过后你想做什么? #
13523次浏览 119人参与
# 五一之后,实习真的很难找吗? #
49826次浏览 353人参与
# 外包能不能当跳板? #
22750次浏览 192人参与
# 机械人还在等华为开奖吗? #
211951次浏览 1088人参与
# 设计人如何选offer #
99063次浏览 694人参与
# 国企/银行/研究所公司爆料 #
121497次浏览 742人参与
# 潍柴工作体验 #
17295次浏览 17人参与
# 摸鱼被leader发现了怎么办 #
41363次浏览 316人参与
# Offer比较,求稳定还是求发展 #
39388次浏览 226人参与
# 运营面经 #
98752次浏览 1201人参与