Строка a
является подпоследовательностью строки b
, если из b
можно путем удаления любого количества симоволов получить a
.
Например, дана строка BABACABBACA
. Строка ABCA
является ее подпоследовательностью. Символы, помеченные ↑
, оставляем, остальные вычеркиваем.
"BABACABBACA" ↑↑ ↑ ↑
Необходимо написать функцию solve(a, b)
, которая определяет, сколькими способами можно получить строку a
из строки b
.
console.log(solve("abc", "abcaacbcabc")); // 14 // Вот эти 14 вариантов: // ABCaacbcabc ABcaaCbcabc ABcaacbCab // ABcaacbcabC AbcaacBCabc AbcaacBcabC // AbcaacbcaBC abcAacBCabc abcAacBcabC // abcAacbcaBC abcaAcBCabc abcaAcbcaBC // abcaAcBcabC abcaacbcABC