2019-gate-computer-science-and-it-practice.pdf/Q14-alg2
Материал из DISCOPAL
< 2019-gate-computer-science-and-it-practice.pdf
Версия от 09:33, 25 декабря 2024; StasFomin (обсуждение | вклад)
Вопрос: Q14-alg2-31d68c
Каково число подстрок любой длины, за исключением пустой строки, может быть получено из заданной строки длиной n?
Ответы
- Правильный ответ:
Объяснение
Так как строка содержит n символов, количество подстрок из одного символа равно n, число подстрок из двух символов равно (n — 1) и так далее, для k символов . Осталось просуммировать
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.