Найдите количество допустимых подстрок ⇐ JAVA

[Anonymous]

Для строки длины n я хочу посчитать, сколько подстрок может иметь следующие характеристики:

Код: Выделить всё

a) substring length is even b) there exists a character in this substring whose frequency is equal to half the length of substring.

Пример

Код: Выделить всё

s="idafddfi", output = 13

**Объяснение: **

Код: Выделить всё

The valid substrings are: "id", "da", "af", "fd", "df", "fi", "dafd", "afdd", "fddf", "ddfi", "dfii", "idafdd", "dafddf" 

ограничения:

Код: Выделить всё

1 

Подробнее здесь: [url]https://stackoverflow.com/questions/79058356/find-the-number-of-valid-substrings[/url]