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

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

1 сообщение • Страница 1 из 1

Anonymous

Цитата

Сообщение Anonymous » 06 окт 2024, 23:09

Для строки длины n я хочу вычислить, сколько подстрок может иметь следующие характеристики:
а) длина подстроки четная
б) существует символ в этой подстроке, частота которой равна половине длины подстроки.
Пример
s="idafddfii", вывод = 13
Объяснение:
Допустимые подстроки: "id", "da", "af", "fd", "df". ", "fi", "dafd", "afdd", "fddf", "ddfi", "dfii", "idafdd", "dafddf"
ограничения:< /strong>
1

Подробнее здесь: https://stackoverflow.com/questions/790 ... substrings

1728245346

Anonymous

Для строки длины n я хочу вычислить, сколько подстрок может иметь следующие характеристики:
а) длина подстроки четная
б) существует символ в этой подстроке, частота которой равна половине длины подстроки.
[b]Пример[/b]
s="idafddfii", вывод = 13
[b]Объяснение:[/b]
Допустимые подстроки: "id", "da", "af", "fd", "df". ", "fi", "dafd", "afdd", "fddf", "ddfi", "dfii", "idafdd", "dafddf"
ограничения:< /strong>
1 

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