Строка 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