Дана строка s, состоящая только из символов «a», «b» и «c». Необходимо найти количество подстрок, которые содержат все

go · strings-runesYandex / Яндекс - 31 кв 2026не решено

Условие

Дана строка s, состоящая только из символов «a», «b» и «c». Необходимо найти количество подстрок, которые содержат все три уникальных символа («a», «b» и «c») хотя бы по одному разу.

Примеры: Вход: s = «aabc» Выход: 2 Пояснение: Подстроки, содержащие все три символа: "aabc" (весь массив) и, возможно, "abc" (индексы 1-3). Проверим: "aabc" (индексы 0-3) -> есть a, b, c. "abc" (индексы 1-3) -> есть a, b, c. Другие короче. Итого 2.

Вход: s = «aa» Выход: 0 Пояснение: Строка не содержит символов «b» и «c», поэтому ни одна подстрока не может содержать все три символа. Ответ должен быть 0. (В исходном условии ошибка: для «aa» правильный ответ 0, а не 2)

Вход: s = «abc» Выход: 1 Пояснение:* Только одна подстрока - сама строка "abc".

Вход: s = «abcabc» Выход: 10 Пояснение: Как в примере LeetCode, 10 подстрок содержат все три символа.

Заготовка

main.go

package main

func main() {
  // TODO
}

Решение

Разбор

---

Источник: Yandex / Яндекс - 3 · 1 кв 2026

← Дан массив целых чисел nums. Необходимо… · Все задачи · Go · Дан массив целых чисел nums и целое чис… →