给出一个仅由字符 AB 构成的字符串 Str 请你求出 S 中包含 A 和 B 个数相同的连续区间的最长长度。
输入的第一行给出字符串 S 。 1 ≤ S.len() ≤ 2 × 10^5
输出 S 中包含 A 和 B 个数相同的连续区间的最长长度。
AAAAAA
0
AAABBBBAAABBB
12
考点:字符串 · 哈希 · 前缀和
限制 1 秒 / 256MB | 标准输入输出
推荐方向:哈希
用哈希表把「查找/计数」的开销降到 O(1) 均摊。
思路框架(哈希 通法 · 非本题专属)
实现要点:Python 用 dict / collections.Counter / defaultdict;C++ 用 unordered_map。
复杂度:时间 O(n) 均摊 | 空间 O(n)
该范式的通法易错点
样例 1
AAAAAA0样例 2
AAABBBBAAABBB12解析由校招宝本地引擎整理(依据源站考点标签 / 人工判题标注 / 题面规模信号),非官方题解,仅供思路参考。
本题来源:2024年春招-京东-技术通用岗位-第四批笔试。