2019-gate-computer-science-and-it-practice.pdf/Q14-alg2

Вопрос: Q14-alg2-31d68c

Каково число подстрок любой длины, за исключением пустой строки, может быть получено из заданной строки длиной n?

Ответы

• Правильный ответ:

Объяснение

Так как строка содержит n символов, количество подстрок из одного символа равно n, число подстрок из двух символов равно (n — 1) и так далее, для k символов . Осталось просуммировать

Исходники — вопрос 14 на 226 странице книги «2019-gate-computer-science-and-it-practice.pdf»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.