Нахождение подстроки максимальной длины, удовлетворяющей определенному условию - PullRequest
0 голосов
/ 26 января 2019

У меня есть строка, состоящая только из двух символов «a» и «b». Мне нужно найти длину максимальной подстроки, в которой частота «a» <частота «b». Я не уверен, как подойти к этому. Я подумал о том, чтобы попытаться изменить его на подмассив с максимальной суммой, изменив «a» на -1 и «b» на 1, но это не сработало. </p>

Например: 1: baaabb

Ans = 3, так как abb удовлетворяет заданным условиям.

...