Проверяем строку Если там есть последовательность abc, то вставляем avbc или abvc. То есть получаем 2 решения. Но если v=c, то решение только одно: avbc. Причем нас интересует первая же последовательность. Если в строке есть n строк abc, то по 1 решению на каждую. Результат: n-1 взрывов.
Если в строке из n знаков нет последовательностей abc, но есть ab, то последнюю с можно вставить куда угодно, кроме как после ab. В этом случае будет n-1 решений. Результат: 0 взрывов.
Answers & Comments
Verified answer
Проверяем строкуЕсли там есть последовательность abc, то вставляем avbc или abvc.
То есть получаем 2 решения. Но если v=c, то решение только одно: avbc.
Причем нас интересует первая же последовательность.
Если в строке есть n строк abc, то по 1 решению на каждую.
Результат: n-1 взрывов.
Если в строке из n знаков нет последовательностей abc, но есть ab,
то последнюю с можно вставить куда угодно, кроме как после ab.
В этом случае будет n-1 решений.
Результат: 0 взрывов.