页面加载中…
通过率 88% · 提交 8 · 通过 7
在暮星王国的地下遗迹中,有一条由魔纹字符组成的古老回廊。每一段连续的魔纹都蕴含不同强度的法术波动。 一位见习术士想要从整条魔纹序列中,找到一段连续的区间,使得这段区间中。这段区间越长,能够激发的法术就越强。 现在给定整条魔纹序列,请你求出满足条件的最长长度。 这里的“子串”指的是字符串中的一段连续区间。 如果一段子串中不超过`2`,那么它就是合法子串。
这类题属于华为可信认证科目一方向中「可信 / 滑动窗口」方向的高频题型,通常考察对「可信 / 滑动窗口」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
输入一行,一个字符串rune,表示魔纹序列。
长度不超过10^5.
输出一个整数,表示只包含1种或2种不同字符的最长连续子串长度。
示例 1
输入示例
xabba
输出示例
4
最长合法子串为abba,其中只包含a和b两种字符,长度为4。
整个字符串xabba包含x、a、b三种不同字符,因此不合法。
示例 2
输入示例
mmmmm
输出示例
5
整个字符串mmmmm只包含m这一种字符,因此整段都是合法子串,长度为5。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有