Найти общее количество подстрок нечетной длины ⇐ JAVA

[Anonymous]

Я пытаюсь написать функцию, которая вычисляет общее количество подстрок нечетной длины в заданной строке. Например, для строки «abcde» на выходе должно быть 9, учитывая только подстроки нечетной длины ([a, abc, abcde, b, bcd, c, cde, d, e]). Аналогично, для строки «ааа» на выходе должно быть 4 ([a, aaa, a, a]). Буду признателен за любые идеи о том, как эффективно реализовать это в Java.

Я не могу найти эффективного решения.
public static int countOddLengthSubstrings(String s) { число интервалов = 0; int n = s.length(); for (int i = 0; i < n; i++) { for (int j = i; j < n; j++) { if ((j - i + 1) % 2 != 0) { // Проверка нечетности длины считать++; } } } счетчик возврата; }