Как объяснить этот тест в задаче?

Question

[BitNeBolt]

Суть задачи: найти количество подстрок в строке, не содержащих другую строку. Вопрос по этому тесту:

abcdefgh
fgh

Можно же найти 28 подстрок из первых 7-ми символов ("abcdefg"), а потом еще 3 из последних двух ("gh"), так у меня получается 31 строка, а в правильном ответе - 30. В каком месте приобретается лишняя подстрока?

Answer 1

[kalapanga]

В Вашем ответе, по-моему, строка "g" входит и в 28 и в 3

Comments

[BitNeBolt]

Точно! Спасибо.