首页 > 解决方案 > 找到满足特定条件的最大长度子串

问题描述

我有一个只包含两个字符'a'和'b'的字符串我必须找到'a'的频率<'b'的频率的最大子字符串的长度。我不确定如何处理它。我曾想过通过将“a”更改为 -1 并将“b”更改为 1 来尝试将其更改为最大和子数组,但这没有用。

例如:1:baaabb

Ans = 3 as abb 满足给定条件。

标签: stringsubstringfrequency

解决方案


推荐阅读